社区讨论

求助大佬 ,只有20分

P1605迷宫参与者 7已保存回复 10

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
10 条
当前快照
1 份
快照标识符
@mi7pmi7q
此快照首次捕获于
2025/11/21 01:33
4 个月前
此快照最后确认于
2025/11/21 01:33
4 个月前
查看原帖
#include using namespace std; int a[10][10],b[4][2]={{1,0},{0,1},{-1,0},{0,-1}},c[10][10]; int n,m,t,sx,sy,fx,fy,zx,zy; int sum=0; void dfs(int x, int y) { if(x==fx&&y==fy) { sum++; return ; } else { for(int i=0;i<=3;i++) { if(a[x+b[i][0]][y+b[i][1]]==-1&&b[x+b[i][0]][y+b[i][1]]!=2) { b[x+b[i][0]][y+b[i][1]]=2; dfs(x+b[i][0],y+b[i][1]); b[x+b[i][0]][y+b[i][1]]=0; } } } } int main() { cin>>n>>m>>t; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) a[i][j]=-1;//边界 cin>>sx>>sy>>fx>>fy; for(int i=1;i<=t;i++) { cin>>zx>>zy; a[zx][zy]=1; //障碍 c[zx][zy]=2; //标记
CPP
}
c[sx][sy]=2; //标记 
dfs(sx,sy);
cout<<sum;
return 0;
}

回复

10 条回复,欢迎继续交流。

正在加载回复...