社区讨论
建议降普及-,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 条回复,欢迎继续交流。
正在加载回复...