记录编号 |
149472 |
评测结果 |
AAAAAAAAAA |
题目名称 |
迷宫 |
最终得分 |
100 |
用户昵称 |
一個人的雨 |
是否通过 |
通过 |
代码语言 |
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;
}