社区讨论

建议降普及-,bfs板子题,实在没啥难度

P1443马的遍历参与者 6已保存回复 7

讨论操作

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

当前回复
7 条
当前快照
1 份
快照标识符
@miy1haq4
此快照首次捕获于
2025/12/09 11:47
2 个月前
此快照最后确认于
2025/12/11 21:35
2 个月前
查看原帖
CPP
while(!q.empty()){
  	Node u=q.front();
  	q.pop();
  	for(int i=0;i<8;i++){
  	   int tx=u.x+dx[i];
  	   int ty=u.y+dy[i];
  	   if(tx>0&&tx<=n&&ty>0&&ty<=m&&!vis[tx][ty]){
  	   	  vis[tx][ty]=true;
  	   	  cost[tx][ty]=cost[u.x][u.y]+1;
  	   	  q.push({tx,ty});
	   }
    }
  }

回复

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

正在加载回复...