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
入门教程