记录编号 149472 评测结果 AAAAAAAAAA
题目名称 迷宫 最终得分 100
用户昵称 Gravatar一個人的雨 是否通过 通过
代码语言 C++ 运行时间 0.004 s
提交时间 2015-02-24 16:57:56 内存使用 0.28 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
using namespace std;
int i,m,n,j,k,x,y,qsx,qsy,zzx,zzy,xxx,yyy;
int b[10][10]={0};
int xxyy[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
int sum=0;
void ss(int x,int y)
{
 if (x==zzx&&y==zzy)
  sum+=1;
 else 
 {
  int i,yn,xn;
  for (i=0;i<4;++i)
  {
 	xn=x+xxyy[i][0];
 	yn=y+xxyy[i][1];
 	if (xn<=n&&yn<=m&&b[xn][yn]==0&&xn>=1&&yn>=1)
 	{
 	 b[xn][yn]=1;
 	 ss(xn,yn);
	 b[xn][yn]=0;
    }
  }
 }
}
int main()
{
 freopen("maze.in","r",stdin);
 freopen("maze.out","w",stdout);
 cin>>n>>m>>k;
 cin>>qsx>>qsy>>zzx>>zzy;
 memset(b,0,sizeof(b));
 for (i=1;i<=k;++i)
  {
  	cin>>xxx>>yyy;
  	b[xxx][yyy]=1;
  }
 sum=0;
 b[qsx][qsy]=1;
 if (b[zzx][zzy]==1) sum=0;
 else ss(qsx,qsy);
 cout<<sum;
 fclose(stdin);
 fclose(stdout); 
 return 0;
}