14049 - 走迷宫 Ⅷ

n行m列的二维网格,从(si,sj)到(ei,ej),在不重复经过网格的情况下,有多少种不同的移动方案。

每次移动是移动到上下左右相邻的网格。

输入

第一行依次输入n、m、si、sj、ei、ej

接下来n行,每行m个字符

.表示正常网格 #表示障碍物

输出

移动方案数

样例

输入

4 4 1 1 4 4
....
.##.
.##.
....

输出

2

提示

1 \leq n,m \leq 9

来源

入门教程

时间限制 2 秒
内存限制 128 MB
讨论 统计
上一题 下一题