记录编号	224826	评测结果	AAAAAAAAAA
题目名称	迷宫	最终得分	100
用户昵称	liu_runda	是否通过	通过
代码语言	C++	运行时间	0.006 s
提交时间	2016-02-16 18:05:42	内存使用	0.29 MiB

#include<cstdio>
int tot = 0;
int dire[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
int maze[10][10];
int n,m,t,sx,sy,ex,ey;
void dfs(int x,int y){
	if(maze[x][y]==-1)return;
	if(x==ex&&y==ey){
		tot++;
		return;
	}
	else{
		maze[x][y]=-1;
		for(int i=0;i<4;++i){
			dfs(x+dire[i][0],y+dire[i][1]);
		}
		maze[x][y]=0;
	}
}
int main(){
	freopen("maze.in","r",stdin);
	freopen("maze.out","w",stdout);
	
	scanf("%d%d%d",&n,&m,&t);
	scanf("%d%d%d%d",&sx,&sy,&ex,&ey);
	int a,b;
	while(t--){
		scanf("%d%d",&a,&b);
		maze[a][b]=-1;
	}
	for(int i=0;i<=m;++i)maze[0][i]=maze[n+1][i]=-1;
	for(int i=0;i<=n;++i)maze[i][0]=maze[i][m+1]=-1;
	dfs(sx,sy);
	printf("%d",tot);
	fclose(stdin);fclose(stdout);
	return 0;
}