文件名称：可达编程的迷宫AC代码
文件大小：1KB
文件格式：CPP
更新时间：2022-10-04 11:04:04
可达编程c++
内容概要： 给定一个 N \times MN×M 方格的迷宫，迷宫里有 TT 处障碍，障碍处不可通过。 在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。 给定起点坐标和终点坐标，每个方格最多经过一次，问有多少种从起点坐标到终点坐标的方案。 输入格式 第一行为三个正整数 N,M,TN,M,T，分别表示迷宫的长宽和障碍总数。 第二行为四个正整数 SX,SY,FX,FYSX,SY,FX,FY，SX,SYSX,SY 代表起点坐标，FX,FYFX,FY 代表终点坐标。 接下来 TT 行，每行两个正整数，表示障碍点的坐标。 输出格式 输出从起点坐标到终点坐标的方案总数。 样例 #1 样例输入 #1 2 2 1 1 1 2 2 1 2 样例输出 #1 1 适合人群：学生