记录编号 77262 评测结果 AAAAAAAAAA
题目名称 冲出亚马逊之圣战前夜 最终得分 100
用户昵称 Gravatarch3coooh 是否通过 通过
代码语言 C++ 运行时间 0.004 s
提交时间 2013-11-01 18:12:17 内存使用 0.32 MiB
显示代码纯文本
#include<fstream>
using namespace std;
int ar=0,n;
bool s[101][101]={};
bool flag=0;
void run(int a,int b)
{
	if(a==n-1&&b==n-1)
	{
		flag=1;
	}
	if(a>=n||b>=n||a<0||b<0||s[a][b]==false)
		return;
	ar++;
	s[a][b]=false;
	run(a+1,b);
	run(a-1,b);
	run(a,b+1);
	run(a,b-1);
}

int main()
{
    ifstream fin("ymxpre.in");
    ofstream fout("ymxpre.out");
	fin>>n;
	int i,j;
	char x;
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			fin>>x;
			if(x=='0'||x=='2'||x=='5')
				s[i][j]=true;
			else
				s[i][j]=false;
		}
	}
	run(0,0);
	if(flag==1)
		fout<<"yes"<<endl;
	else
		fout<<"no"<<endl;
	fout<<ar;
	return 0;
}