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

Source/Category

加入题单

算法标签: