| 比赛 | 20140714上午练习 | 评测结果 | AAAAAAAAAA | 
    | 题目名称 | 冲出亚马逊之圣战前夜 | 最终得分 | 100 | 
    | 用户昵称 | Satoshi | 运行时间 | 0.004 s | 
    | 代码语言 | C++ | 内存使用 | 0.32 MiB | 
    | 提交时间 | 2014-07-14 10:41:00 | 
显示代码纯文本
#include <fstream>
using namespace std;
int n,c=0;
bool tuo=false,s[102][102]={1};
int mark(int a,int b)
{
	if(a==n&&b==n)tuo=1;
	if(a>n||b>n||a<0||b<0||s[a][b]==false)return 0;
	c++;
	s[a][b]=false;
	mark(a+1,b);
	mark(a-1,b);
	mark(a,b+1);
	mark(a,b-1);
	return 0;
}
int main()
{
	int i,j;char o;
	ifstream in("ymxpre.in");
	ofstream out("ymxpre.out");
	in>>n;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
		{
			in>>o;
			if(o=='0'||o=='2'||o=='5')s[i][j]=true;
			else s[i][j]=false;
		}
	mark(1,1);
	if(tuo)out<<"yes"<<endl;
	else out<<"no"<<endl;
	out<<c<<endl;
	in.close();
	out.close();
	return 0;
}