社区讨论
30p,不知道怎么多搜
P1605迷宫参与者 3已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @mj6zk4r3
- 此快照首次捕获于
- 2025/12/15 18:03 3 个月前
- 此快照最后确认于
- 2025/12/18 19:35 3 个月前
求助!!!
CPP#include <bits/stdc++.h>
using namespace std;
int Map[15][15];
void dfs(int,int);
int f=0;
int sx,sy,fx,fy,m,n,T;
int main(){
scanf("%d %d %d",&n,&m,&T);
scanf("%d %d %d %d",&sx,&sy,&fx,&fy);
for(int i=1;i<=T;i++){
int x,y;
scanf("%d %d",&x,&y);
Map[x][y]=1;
}
dfs(sx,sy);
printf("%d\n",f);
return 0;
}
void dfs(int x,int y){
if(x<1 ||x>n||y<1||y>m) return;
if(Map[x][y]==1) return;
if(x==fx&&y==fy){
printf("1\n");
f++;
return;
}
Map[x][y]=1;
dfs(x+1,y);
dfs(x,y-1);
dfs(x-1,y);
dfs(x,y+1);
Map[x][y]=0;
}
不知道怎么搜索多条路径
回复
共 3 条回复,欢迎继续交流。
正在加载回复...