比赛 |
20140714上午练习 |
评测结果 |
AAAAAAAAAA |
题目名称 |
冲出亚马逊之圣战前夜 |
最终得分 |
100 |
用户昵称 |
noier |
运行时间 |
0.005 s |
代码语言 |
C++ |
内存使用 |
0.33 MiB |
提交时间 |
2014-07-14 10:25:37 |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int s=0;
char map[110][110];
bool flag=false;
int num;
void init(){
cin>>num;
memset(map,'6',sizeof(map));
for (int i=1;i<=num;i++)
for (int j=1;j<=num;j++)
cin>>map[i][j];
}
void work(int i,int j){
if (map[i][j]=='6'||map[i][j]=='1'||map[i][j]=='3'||map[i][j]=='4'||map[i][j]=='7') return;
else if (i==num&&j==num)
{
s++;
map[i][j]='7';
flag=true;
return;
}
else {
s++;
map[i][j]='7';
}
work(i-1,j);
work(i,j-1);
work(i+1,j);
work(i,j+1);
}
int main(){
freopen("ymxpre.in","r",stdin);
freopen("ymxpre.out","w",stdout);
init();
work (1,1);
if (flag) cout<<"yes"<<endl<<s<<endl;
else cout<<"no"<<endl<<s<<endl;
return 0;
}