3008: 路径数量
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:51
Solved:37
Description
一个n*m的棋盘,棋子可以在上面往上下左右四个方向移动,当然不能走到有障碍的地方。
请问从第a行第b列走到第c行第d列有多少条路径?(路径上的每个位置不重复)
Input
第一行:n、m、a、b、c、d
接下来n行,每行m个数,0表示无障碍,1表示有障碍。
Output
输出路径数量。
Sample Input Copy
4 5 2 3 4 5
0 0 0 0 0
0 0 0 1 0
0 0 0 0 0
0 0 0 0 0
Sample Output Copy
183
HINT
n、m不超过10