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