01BFS模板WA40

[王钰宸涵 (ゴテンクス)]

@鲁纶 e啥意思？有点没听懂

[黄飞栋 (一堆果冻)]

老师好像在QQ群里给标准答案了

[王钰宸涵 (ゴテンクス)]

@黄飞栋 但是我也没看出我哪里录错了呀？（老师也没看出来

[黄飞栋 (一堆果冻)]

我觉得你可以先把define什么的删掉，换成常规代码，再一行一行地对着看一遍

[孙正雨]

扔给 deepseek

[王钰宸涵 (ゴテンクス)]

@孙正雨 不要能帮我求调吗？

[黄飞栋 (一堆果冻)]

我AC惹:)
就是我的那个思路，你照着那个思路做做
重写一遍也行

[孙正雨]

$$不是我写的，是别人写的$$

[王钰宸涵 (ゴテンクス)]

@黄飞栋 我的思路也是对的，但是实现貌似错了 qwq我看看（暂时看不出来哪里实现错了

[王钰宸涵 (ゴテンクス)]

ok

[王钰宸涵 (ゴテンクス)]

@王钰宸涵

#include<bits/stdc++.h>
#define I using
#define AK namespace
#define IOI std
#define i_ak return
#define ioi  0
I AK IOI;
int n,m,Cx,Cy,Dx,Dy,dx[]={0,1,0,-1},dy[]={1,0,-1,0};
char mapa[1005][1005];
struct node{
	int x,y;
};
int bfs(){
	deque<node>q;
	q.push_front({Cx,Cy});
	int vis[1005][1005];
	memset(vis,-1,sizeof vis);
	vis[Cx][Cy]=0;
	while(!q.empty()){
		node t=q.front();
		q.pop_front();
		if(t.x==Dx&&t.y==Dy)return vis[t.x][t.y];
		for(int i=0;i<4;i++){
			int nx=t.x+dx[i],ny=t.y+dy[i];
			if(nx>0&&nx<=n&&ny>0&&ny<=m&&vis[nx][ny]==-1&&mapa[nx][ny]=='.'){
				vis[nx][ny]=vis[t.x][t.y];
				q.push_front({nx,ny});
			}
		}
		for(int i=t.x-2;i<=t.x+2;i++){
			for(int j=t.y-2;j<=t.y+2;j++){
				if(i>0&&i<=n&&j>0&&j<=m&&vis[i][j]==-1&&mapa[i][j]=='.'){
					vis[i][j]=vis[t.x][t.y]+1;
					q.push_back({i,j});
				}
			}
		}
	}
	return -1;
}
signed main(){
	cin>>n>>m>>Cx>>Cy>>Dx>>Dy;
	for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)cin>>mapa[i][j];
	cout<<bfs();
	i_ak ioi;
}

@黄飞栋 不行还不如之前的

[黄飞栋 (一堆果冻)]

@王钰宸涵

&&vis[nx][ny]==-1

老师的代码里没有这个判断，删一下试试

[黄飞栋 (一堆果冻)]

能帮我看一下吗？

T5WA10分求调

[长截图_20250209_193457] #include<bits/stdc++.h> using namespace std; int n,u,v,x[100001],y[100001],a,b,ans=0; vector<int>g[100001]; bool vis[100001]; void dfs(bool f,int t){ for(int i:g[t]){ if(v…

[王钰宸涵 (ゴテンクス)]

@黄飞栋 e这道题目我WA20我也不知道

[王钰宸涵 (ゴテンクス)]

@鲁纶 修改了哪里？

[鲁纶]

@鲁纶

int vis[1005][1005];

@鲁纶

memset(vis,0x3f,sizeof vis);

@鲁纶

			if(nx>0&&nx<=n&&ny>0&&ny<=m&&t.step<vis[nx][ny]&&mapa[nx][ny]=='.'){
				vis[nx][ny]=t.step;

@鲁纶

				if(i>0&&i<=n&&j>0&&j<=m&&t.step+1<vis[i][j]&&mapa[i][j]=='.'){
					vis[i][j]=t.step+1;

上面这些

[王钰宸涵 (ゴテンクス)]

@鲁纶 谢谢AC了还有不能发AC代码

[言过 (我想静静了)]

@王钰宸涵 我都看不了题目你还让我改

[陈梓豪]

@言过

@王钰宸涵 我都看不了题目你还让我改

e。。。他有让你改吗？

[言过 (我想静静了)]

聊天里叫我的啊