社区讨论

不是我就是用了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 条回复,欢迎继续交流。

正在加载回复...