A. 黑暗森林

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

一天小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