xjoi 1543 我自闭了

xjoi 1543 我自闭了

描述

给定一个迷宫。在迷宫中有一些障碍物无法通过，请计算出从左上角到右下角的移动方案总数。（一个位置不能经过两次，只能上下左右四个方向走）

输入格式

第一行包含两个整数n，m，表示迷宫的大小。1 <= N，M<= 6

接下来的n行，每行包含m个字符，代表迷宫。

＃代表障碍

*代表你可以去的位置

左上角和右下角用“*”表示

输出格式

一个整数。

扫描二维码关注公众号，回复： 13401264 查看本文章

样本输入1

5 6
*****#
*###*#
*###*#
*###*#
******

样本输出1

2

样本输入2

6 6
******
******
******
******
******
******

示例输出2

1262816

#include<bits/stdc++.h>
using namespace std;
int n,m,ans[200],num,a[55][55];
char s[55][55];
int xx[4]={0,1,0,-1},yy[4]={1,0,-1,0};
void dfs(int x,int y,int z){
	a[x][y]=0;
	ans[z]++;
	for(int i=0;i<4;i++){
		int p=x+xx[i],q=y+yy[i];
		if(a[p][q]==1) dfs(p,q,z);
	}
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		cin>>s[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=0;j<m;j++){
			if(s[i][j]=='1') a[i][j+1]=1;
			if(s[i][j]=='0') a[i][j+1]=0;
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(a[i][j]==1){
				num++;
				dfs(i,j,num);
			}
		}
	}
	sort(ans+1,ans+num+1);
	printf("%d",ans[num]);
	return 0;
}