1 条题解
-
0
struct Node{ int x,y; //坐标 int steps; //步数 }; void bfs(起点,终点){ // 定义队列 queue<Node> q; // 把第一个元素入队 q.push(起点); // 维护队列 while(!q.empty()){ // 取出队首元素并出队 Node f = q.front(); q.pop(); // 判断是否到达终点 if(...){ ... //最后的数据操作 return; } // 向各个方向前进 for(...){ // 剪枝 if(当前位置可行){ //入队 q.push(当前位置); } } } } int main(){ bfs(sx,sy,ex,ey); //起点->终点坐标 }
- 1
信息
- ID
- 461
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 5
- 标签
- 递交数
- 5
- 已通过
- 1
- 上传者