随笔分类 -  图论 / 广度优先搜索,bfs

摘要:P2537 [AHOI2005] 穿越磁场 好久以前就加了题单的好题 可你就是不写是吧(/‵Д′)/~ ╧╧ 题目描述 探险机器人在Samuel星球上寻找一块奇特的矿石,然而此时它陷入了一片神秘的磁场区域,动弹不得。 探险空间站立刻扫描了这片区域,绘制出该区域的磁场分布平面图。这片区域中分布了N个磁 阅读全文
posted @ 2024-12-06 12:11 liuboom 阅读(6) 评论(0) 推荐(0) 编辑
摘要:P9351 [JOI 2023 Final] Maze [JOI 2023 Final] Maze 题面翻译 给定一张 R×C 的地图,其中 . 可以走,而 # 不能走。一次操作可以将 N×N 的正方形范围内所有点变成 .,给定起点和终点,求最少需要几次操作 阅读全文
posted @ 2024-12-06 11:49 liuboom 阅读(5) 评论(0) 推荐(0) 编辑

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