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