校园迷宫
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
Background
新学期就要开始了，22级的大一新生就要踏入新校园，展开他们的大学之旅了。作为学长学姐的我们也该送新来的学弟学妹们一份“礼物”，相信刚进入校园的他们一定不熟悉学校的路吧。现在就由我们做导游找出所有从起点到终点的路线总数吧。
Description
现在我们将整个学校看做一个 的方格的迷宫，将建筑物看做障碍,障碍处不可通过。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。给定起点坐标和终点坐标，每个方格最多经过一次，问有多少种从起点坐标到终点坐标的方案。
Format
Input
第一行为三个正整数 ，分别表示迷宫的长宽和障碍总数。
第二行为四个正整数 ， 代表起点坐标， 代表终点坐标。
接下来 行，每行两个正整数，表示障碍点的坐标。
Output
输出从起点坐标到终点坐标的方案总数。
Samples
2 2 1
1 1 2 2
1 2
1
Limitation
1s, 1024KiB for each test case.
tips
对于 的数据，，，，。
ACM21级内卷赛验题
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 18
- Start at
- 2022-8-18 18:30
- End at
- 2022-8-29 18:30
- Duration
- 264 hour(s)
- Host
-
mibbp
- Partic.
- 1