比赛 |
20140714上午练习 |
评测结果 |
AAAAAAAAAA |
题目名称 |
冲出亚马逊之圣战前夜 |
最终得分 |
100 |
用户昵称 |
Satoshi |
运行时间 |
0.004 s |
代码语言 |
C++ |
内存使用 |
0.32 MiB |
提交时间 |
2014-07-14 10:41:00 |
显示代码纯文本
#include <fstream>
using namespace std;
int n,c=0;
bool tuo=false,s[102][102]={1};
int mark(int a,int b)
{
if(a==n&&b==n)tuo=1;
if(a>n||b>n||a<0||b<0||s[a][b]==false)return 0;
c++;
s[a][b]=false;
mark(a+1,b);
mark(a-1,b);
mark(a,b+1);
mark(a,b-1);
return 0;
}
int main()
{
int i,j;char o;
ifstream in("ymxpre.in");
ofstream out("ymxpre.out");
in>>n;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{
in>>o;
if(o=='0'||o=='2'||o=='5')s[i][j]=true;
else s[i][j]=false;
}
mark(1,1);
if(tuo)out<<"yes"<<endl;
else out<<"no"<<endl;
out<<c<<endl;
in.close();
out.close();
return 0;
}