记录编号 |
77262 |
评测结果 |
AAAAAAAAAA |
题目名称 |
冲出亚马逊之圣战前夜 |
最终得分 |
100 |
用户昵称 |
ch3coooh |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
0.004 s |
提交时间 |
2013-11-01 18:12:17 |
内存使用 |
0.32 MiB |
显示代码纯文本
#include<fstream>
using namespace std;
int ar=0,n;
bool s[101][101]={};
bool flag=0;
void run(int a,int b)
{
if(a==n-1&&b==n-1)
{
flag=1;
}
if(a>=n||b>=n||a<0||b<0||s[a][b]==false)
return;
ar++;
s[a][b]=false;
run(a+1,b);
run(a-1,b);
run(a,b+1);
run(a,b-1);
}
int main()
{
ifstream fin("ymxpre.in");
ofstream fout("ymxpre.out");
fin>>n;
int i,j;
char x;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
fin>>x;
if(x=='0'||x=='2'||x=='5')
s[i][j]=true;
else
s[i][j]=false;
}
}
run(0,0);
if(flag==1)
fout<<"yes"<<endl;
else
fout<<"no"<<endl;
fout<<ar;
return 0;
}