迷宫问题 ---深度搜索 （纯C）

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

输入格式

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

输出格式

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

#include <stdio.h>
#include<string.h>

int map[50][50]; int i, j; int x, y; 
int way = 0; int SX, SY, FX, FY;

void dfs(int a, int b)
{
	if (a == (FX-1) && b == (FY-1))   //成功条件，（真实坐标比数组坐标大一）
	{
		way++;
		return;
	}
	else
	{
		map[a][b] = 0;  //代表所走的地方
		if (map[a - 1][b] != 0) { dfs(a - 1, b); map[a - 1][b] = 1; }
		if (map[a + 1][b] != 0) { dfs(a + 1, b); map[a + 1][b] = 1; }
		if (map[a][b - 1] != 0) { dfs(a, b - 1); map[a][b - 1] = 1; }
		if (map[a][b + 1] != 0) { dfs(a, b + 1); map[a][b + 1] = 1; }   //枚举所有可行情况，并且回溯
	}
}

int main()
{
	int N, M, T;
	scanf("%d%d%d", &N, &M, &T);
	scanf("%d%d%d%d", &SX, &SY, &FX, &FY);
	memset(map,0,sizeof(map));   //把边界当成障碍
	for(i = 0;i < N;i++)
		for (j = 0; j < M; j++)
		{
			map[i][j] = 1;   //可以走的地方
		}
	for ( i = 0; i < T; i++)
	{
		scanf("%d%d", &x, &y);
		map[x - 1][y - 1] = 0;   //初始障碍物 ,-1是因为真实坐标在数组中要-1.
	}
	dfs(SX - 1, SY - 1);   // -1原因同上
	printf("%d",way);
	return 0;
}