比赛 |
20140714上午练习 |
评测结果 |
AAAAAAAAAA |
题目名称 |
冲出亚马逊之圣战前夜 |
最终得分 |
100 |
用户昵称 |
slyrabbit |
运行时间 |
0.004 s |
代码语言 |
C++ |
内存使用 |
0.33 MiB |
提交时间 |
2014-07-14 10:01:38 |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,s=0,oldcolor;
char a[102][102];
bool t=false;
void fill(int i,int j,char newcolor)
{
a[i][j]=newcolor;
if(i==n&&j==n)
{
t=true;
return;
}
if(a[i][j-1]=='0'||a[i][j-1]=='2'||a[i][j-1]=='5')
{
s++;
fill(i,j-1,newcolor);
}
if(a[i-1][j]=='0'||a[i-1][j]=='2'||a[i-1][j]=='5')
{
s++;
fill(i-1,j,newcolor);
}
if(a[i][j+1]=='0'||a[i][j+1]=='2'||a[i][j+1]=='5')
{
s++;
fill(i,j+1,newcolor);
}
if(a[i+1][j]=='0'||a[i+1][j]=='2'||a[i+1][j]=='5')
{
s++;
fill(i+1,j,newcolor);
}
if(t)
return;
}
int main()
{
freopen("ymxpre.in","r",stdin);
freopen("ymxpre.out","w",stdout);
cin>>n;
memset(a,'9',sizeof(a));
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
cin>>a[i][j];
}
}
if(a[1][1]=='0'||a[1][1]=='2'||a[1][1]=='5')
{
s++;
a[1][1]='9';
fill(1,1,'6');
}
if(t)
{
cout<<"yes"<<endl<<s;
}
else
{
cout<<"no"<<endl<<s;
}
return 0;
}