比赛 暑假培训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;
}