14049 - 走迷宫 Ⅷ
时间限制 : 2 秒
内存限制 : 128 MB
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
来源
入门教程