#F. 希蒙的上学之路6

    传统题 1000ms 256MiB

希蒙的上学之路6

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

希蒙这次又要去上学了,不过这次他想计算一下,在每个位置最多经过1次的情况下,有多少种从家里坐标到学校坐标的方案。在道路中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。

输入格式

第一行N、M和T,N为行,M为列,T为障碍总数。第二行起点坐标SX,SY,终点坐标FX,FY。接下来T行,每行为障碍点的坐标。

输出格式

给定起点坐标和终点坐标,问每个方格最多经过1次,从起点坐标到终点坐标的方案总数。

样例

输入样例

2 2 1
1 1 2 2
1 2

输出样例

1

数据范围与提示

• 对于100% 的数据,1Ni501 \le Ni \le 50

C++L2-第27次课-搜索与回溯

未认领
状态
已结束
题目
8
开始时间
2024-9-1 0:00
截止时间
2024-10-31 23:59
可延期
24 小时