随笔分类 -  acm / 杭电多校

摘要:2022杭电多校(1) K 签到 B(枚举、BFS/DFS) 由于数据范围很小,可以枚举存在的墙的状态, 对于每种状态,做一遍 bfs,看是否能搜到终点 由于点的坐标不是整数,边的坐标是整数,可以将坐标全部乘 2,这样判断两个点能否通过时不用考虑边界情况,做两次跨立实验即可 #include <io 阅读全文
posted @ 2022-07-22 14:14 hzy0227 阅读(120) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示