首页 > Penguins
开通博客写题解
头像 哭晕了
发表于 2021-07-23 19:43:55
广度优先搜索算法的思想主要是将每种状态用队列储存起来,再对每种状态进行拓展,例如说对于(20,1)这个状态,我们依次上下左右走一步得到除了(19,1)(21,1)(20,0)(20,2)将越界和障碍物外合法进入队列,储存下状态(19,1)(20,2)再依次扩展直到历遍所有可到达点. 对于该题目我们需 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 sunny_forever
发表于 2021-07-21 13:57:12
I 题题解 思路 广搜 Code #include <bits/stdc++.h> using namespace std; const int N = 50; struct node{ int x1,y1; int x2,y2; int cnt; 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”