jjhhgg
2025-07-29 20:16:21
发布于:广东
#include<bits/stdc++.h>
using namespace std;
int n,m,ans=0;
bool flag=false;
char mapp[50][50];
bool vis[50][50];
int dx[4]={-1,1,0,0};
int dy[4]={0,0,-1,1};
void dfs(int x,int y,int step){
if(x==n&&y==m){
flag=true;
ans++;
return;
}
for(int i=0;i<4;i++){
int nx=x+dx[i];
int ny=y+dy[i];
if(1<=nx && nx<=n && 1<=ny && ny<=m && mapp[nx][ny]!='@'&&vis[nx][ny]==false){
vis[nx][ny]=true;
dfs(nx,ny,step+1);
vis[nx][ny]=false;
}
}
}
int main() {
freopen("tanxian.in","r",stdin);
freopen("tanxian.out","w",stdout);
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>mapp[i][j];
}
}
vis[1][1]=true;
dfs(1,1,0);
if(flag==true)cout<<ans;
else cout<<0;
return 0;
fclose(stdin);
fclose(stdout);
}
这里空空如也
有帮助,赞一个