迷宫C++

输入格式

第一行N、M和T，N为行，M为列，T为障碍总数。

第二行起点位置(SX,SY)，终点位置(FX,FY)。

接下来T行，每行为障碍点的坐标。

输出格式

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

样例输入

5 5 7 
1 1 5 5 
1 2
2 2
3 2
4 2
2 4
4 4
5 4

样例输出

2

问题提示

对于100%的数据：1<=n,m<=100

代码如下：

#include<iostream>
using namespace std;
char a[101][101];
bool vis[102][102];
int dx[4] = {-1,1,0,0};
int dy[4] = {0,0,-1,1};
int n,m,sx,sy,fx,fy,ans;
void dfs(int x,int y)
{
	if(x==fx && y==fy)
	{
		ans++;
		return ;
	}
	for(int i=0;i<4;i++)
	{
		int x0 = x + dx[i];
		int y0 = y + dy[i];
		if(x0>=1 && x0<=n && y0>=1