记录编号	32376	评测结果	AAAAAAAAAA
题目名称	迷宫	最终得分	100
用户昵称	Truth.Cirno	是否通过	通过
代码语言	C++	运行时间	0.040 s
提交时间	2011-11-06 16:47:29	内存使用	0.23 MiB

#include <cstdio>
using namespace std;

const int RUL[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
int n,m,ex,ey,c=0;
bool used[6][6]={{false}};

void tryit(int x,int y)
{
	if (x==ex&&y==ey)
		c++;
	else
	{
		int i,tx,ty;
		for (i=0;i<4;i++)
		{
			tx=x+RUL[i][0];
			ty=y+RUL[i][1];
			if (tx>=1&&tx<=n&&ty>=1&&ty<=m&&!used[tx][ty])
			{
				used[tx][ty]=true;
				tryit(tx,ty);
				used[tx][ty]=false;
			}
		}
	}
}

int main(void)
{
	freopen("maze.in","r",stdin);
	freopen("maze.out","w",stdout);
	int i,t,sx,sy,tx,ty;
	scanf("%d %d %d\n%d %d %d %d\n",&n,&m,&t,&sx,&sy,&ex,&ey);
	for (i=0;i<t;i++)
	{
		scanf("%d %d\n",&tx,&ty);
		used[tx][ty]=true;
	}
	used[sx][sy]=true;
	tryit(sx,sy);
	printf("%d\n",c);
	fclose(stdin);
	fclose(stdout);
	return(0);
}