社区讨论
不是我就是用了dfs做了bfs的题不是怎么全wa了,附上代码,大佬求调
P1747好奇怪的游戏参与者 3已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @mhjlgec4
- 此快照首次捕获于
- 2025/11/04 04:30 4 个月前
- 此快照最后确认于
- 2025/11/04 04:30 4 个月前
CPP
#include<bits/stdc++.h>
using namespace std;
int x,y,f[30][30];
int dx[13]={0,-2,-2,2,2,-1,-1,1,1,-2,-2,2,2};
int dy[13]={0,-1,1,-1,1,-2,2,-2,2,-2,2,-2,2};
void dfs(int x,int y,int step){
f[x][y]=step;
for (int i=1;i<=12;i++){
int xx=x+dx[i];
int yy=y+dy[i];
if (xx>=1&&xx<=20&&yy>=1&&yy<=20&&(f[xx][yy]==0||f[xx][yy]>step+1)){
dfs(xx,yy,step+1);
}
}
}
int main(){
for (int i=1;i<=2;i++){
cin>>x>>y;
memset(f,0,sizeof(f));
dfs(x,y,0);
cout<<f[1][1];
}
return 0;
}
回复
共 3 条回复,欢迎继续交流。
正在加载回复...