比赛 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;
}