比赛 |
暑假培训B班二测 |
评测结果 |
AAAAAA |
题目名称 |
返回住所 |
最终得分 |
100 |
用户昵称 |
二木子系 |
运行时间 |
0.001 s |
代码语言 |
C++ |
内存使用 |
0.31 MiB |
提交时间 |
2012-07-22 10:46:03 |
显示代码纯文本
#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("backbarn.in");
ofstream fout("backbarn.out");
int num[5][5]={0},m,n,l,w=0,z=0;
int lu(int x,int y){
num[x][y]=1;
z++;
if(x==0&&y==n-1){
if(z<=l) w++;
}
else{
if(y-1>=0&&num[x][y-1]==0) lu(x,y-1);
if(x-1>=0&&num[x-1][y]==0) lu(x-1,y);
if(y+1<n&&num[x][y+1]==0) lu(x,y+1);
if(x+1<m&&num[x+1][y]==0) lu(x+1,y);
}
num[x][y]=0;
z--;
}
int main(){
fin>>m>>n>>l;
char c;
for(int a=0;a<m;a++){
for(int b=0;b<n;b++){
fin>>c;
if(c=='T') num[a][b]=2;
}
}
lu(m-1,0);
fout<<w;
return 0;
}