语言经典例题 猴子选大王_山东大学计算思维 C语言经典例题1——走迷宫

（点赞，收藏，喜欢是对作者最大的鼓励和支持啊doge）

本次训练包含一道题目：

迷宫 - 洛谷​www.luogu.com.cn

这是一道经典的计算机题目

包含考察了循环、递归、搜索、数组等多个知识点，可以方便同学们理解。

题面：

给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。

输入方式：

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

输出方式：

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

题解：

首先我们先录入所以数据。

n表示行数，m表示列数，t表示障碍个数。

点（x1,y1)表示开始点，点（x2,y2)表示终点。

Map这个二维数组储存地图上每个点的状态，若一个点(a,b)可以走则Map[a][b]的值为0，若点(a,b