随笔分类 - 搜索
摘要：好久不见又来更新咯 虽然诶 我不知道这题目为啥要放在图论的练习里 有点神奇 这不就一道搜索吗 现在来看题目 P1363 幻象迷宫 题目背景 （喵星人 LHX 和 WD 同心协力击退了汪星人的入侵，不幸的是，汪星人撤退之前给它们制造了一片幻象迷宫。） WD：呜呜，肿么办啊…… LHX：momo...我
阅读全文
摘要：是搜索play的第五弹！ 最后的迷宫 题目背景 哈利•波特作为三强争霸赛的第四名选手，历尽艰险闯到了最后一关——迷宫。 现在，迷宫里只剩下哈利和塞德里克了，哈利只有在塞德里克前面拿到奖杯，才能赢得比赛。哈利只要能看到奖杯，就可以用飞来咒拿到它，所以，现在的问题是哈利如何能尽早地看到奖杯。 题目描述
阅读全文
摘要：是搜索play的第四弹！ 机器人搬重物 题目描述 机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径 \(1.6\) 米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个 \(N\times M\) 的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，
阅读全文
摘要：搜索play的第三弹！ 回家 题目描述 小 H 在一个划分成了 \(n \times m\) 个方格的长方形封锁线上。 每次他能向上下左右四个方向移动一格（当然小 H 不可以静止不动）， 但不能离开封锁线，否则就被打死了。 刚开始时他有满血 \(6\) 点，每移动一格他要消耗 \(1\) 点血量。一
阅读全文
摘要：是搜索play的第二弹！ 路障 题目描述 B 君站在一个 \(n\times n\) 的棋盘上。最开始，B君站在 \((1,1)\) 这个点，他要走到 \((n,n)\) 这个点。 B 君每秒可以向上下左右的某个方向移动一格，但是很不妙，C 君打算阻止 B 君的计划。 每秒结束的时刻，C 君 会在
阅读全文
摘要：01迷宫 题目描述 有一个仅由数字 \(0\) 与 \(1\) 组成的 \(n \times n\) 格迷宫。若你位于一格 \(0\) 上，那么你可以移动到相邻 \(4\) 格中的某一格 \(1\) 上，同样若你位于一格 \(1\) 上，那么你可以移动到相邻 \(4\) 格中的某一格 \(0\) 上
阅读全文