_onglu

摘要： 题意 给一张网格图，网格之间会存在墙和门，你知道有且仅有一扇门打不开，但是不知道是哪一扇门，输出你能保证的从左上角走到右下角的步数的最小值。 \(n,m\le 30\) 解法 想对了一半，后面一半没想到二分。 其实这就是，找到一条最佳的策略路径，使得路径上任意一步不能走的总步数的最大值最小。 其实很 阅读全文