一天小K不知不觉来到一片森林,可以将森林看作一个N×M 的方格矩阵。森林里有T处地点有怪物。小K的火把只能帮他照亮上下左右4个位置,他每次只能向着光明的地方移动一格,请你帮助他算一算一共有几种走法可以避开怪物到达终点走出森林。当然,为了尽快离开,走过的地方就不能再走了。
第一行3个正整数 N,M,T,分别表示森林的长、宽和怪物的数量 第二行为四个正整数 SX,SY,FX,FY,SX,SY 代表起点坐标,FX,FY 代表终点坐标 接下来 T 行,每行两个正整数,表示怪物的坐标
输出从起点坐标走到终点坐标的方案总数
【输入】 2 2 1 1 1 2 2 1 2 【输出】 1
对于 100% 的数据,1≤N,M≤5,1≤T≤10,1≤SX,FX≤N,1≤SY,FY≤M