记录编号 |
279640 |
评测结果 |
AAAAAAAAAA |
题目名称 |
冲出亚马逊之圣战前夜 |
最终得分 |
100 |
用户昵称 |
加藤惠 |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
0.005 s |
提交时间 |
2016-07-09 15:13:25 |
内存使用 |
0.33 MiB |
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
int n,s=0;
bool b[101][101],b1=false;
void work(int x,int y)
{
if(x==n&&y==n)
b1=true;
if(x>n||y>n||x<1||y<1||b[x][y]==false)
return;
s++;
b[x][y]=false;
work(x+1,y);
work(x-1,y);
work(x,y+1);
work(x,y-1);
}
int main()
{
freopen("ymxpre.in","r",stdin);
freopen("ymxpre.out","w",stdout);
cin>>n;
char a;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
{
cin>>a;
if(a=='0'||a=='2'||a=='5')
b[i][j]=true;
else
b[i][j]=false;
}
work(1,1);
if(b1==true)
cout<<"yes"<<endl;
else
cout<<"no"<<endl;
cout<<s;
return 0;
}