记录编号	381338	评测结果	AAAAAAAAAA
题目名称	迷宫	最终得分	100
用户昵称	zChengYuan	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2017-03-11 12:13:02	内存使用	0.54 MiB

#include <fstream>
#include <iostream>
using namespace std;
ifstream fin("maze.in");
ofstream fout("maze.out");
int map[10000][6]={{0}};//1为走过
int N,M,T;
int SX,SY,FX,FY;
int ans=0;
void move(int i,int j);
int main()
{
	fin>>N>>M>>T;
	fin>>SX>>SY>>FX>>FY;
	int x,y;
	for(int i=0;i<T;++i)
	{
		fin>>x>>y;
		map[y][x]=1;
	}
	move(SY,SX);
	fout<<ans<<endl;
}
void move(int i,int j)
{
	if(i==FY&&j==FX){++ans;return;}
	map[i][j]=1;
	//上下左右
	if(i-1>0&&map[i-1][j]==0)move(i-1,j);
	if(i+1<=N&&map[i+1][j]==0)move(i+1,j);
	if(j-1>0&&map[i][j-1]==0)move(i,j-1);
	if(j+1<=M&&map[i][j+1]==0)move(i,j+1);
	map[i][j]=0;
}