记录编号 170067 评测结果 AAAAAAAAAA
题目名称 冲出亚马逊之圣战前夜 最终得分 100
用户昵称 GravatarNVIDIA 是否通过 通过
代码语言 C++ 运行时间 0.005 s
提交时间 2015-07-12 09:51:37 内存使用 0.33 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<string>
#include<algorithm>
using namespace std;
int a=0;
int n;
bool s[101][101]={};
bool flag=0;
void tuyanse(int x,int y)
{
	if(x==n-1&&y==n-1)
	{
		flag=1;
	}
	if(x>=n||y>=n||x<0||y<0||s[x][y]==false)
		return;
	a++;
	s[x][y]=false;
	tuyanse(x+1,y);
	tuyanse(x-1,y);
	tuyanse(x,y+1);
	tuyanse(x,y-1);
}

int main()
{
    freopen("ymxpre.in","r",stdin);
	freopen("ymxpre.out","w",stdout);
	int i,j;
	char q;
	cin>>n;
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			cin>>q;
			if(q=='2'||q=='5'||q=='0')
				s[i][j]=true;
			else
				s[i][j]=false;
		}
	}
	tuyanse(0,0);
	if(flag==1)
		cout<<"yes"<<endl;
	else
		cout<<"no"<<endl;
	cout<<a;
	return 0;
}