记录编号 279640 评测结果 AAAAAAAAAA
题目名称 冲出亚马逊之圣战前夜 最终得分 100
用户昵称 Gravatar加藤惠 是否通过 通过
代码语言 C++ 运行时间 0.005 s
提交时间 2016-07-09 15:13:25 内存使用 0.33 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
int n,s=0;
bool b[101][101],b1=false;
void work(int x,int y)
{
	if(x==n&&y==n)
		b1=true;
	if(x>n||y>n||x<1||y<1||b[x][y]==false)
		return;
	s++;
	b[x][y]=false;
	work(x+1,y);
	work(x-1,y);
	work(x,y+1);
	work(x,y-1);
}
int main()
{
	freopen("ymxpre.in","r",stdin);
	freopen("ymxpre.out","w",stdout);
	cin>>n;
	char a;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
		{
			cin>>a;
			if(a=='0'||a=='2'||a=='5')
				b[i][j]=true;
			else
				b[i][j]=false;
		}
	work(1,1);
	if(b1==true)
		cout<<"yes"<<endl;
	else
		cout<<"no"<<endl;
	cout<<s;
	return 0;
}