摘要："题目传送门" 今天考试的t1 ~~某位菜鸡考的时候只做了20分~~ 题意：对于给定的01矩阵，求出矩阵上所有点到其最近的1的曼哈顿距离。 思路： 考试的时候看完题，嗯？广搜水题？然后几分钟就打完了那段20分的拙劣代码。最初始的想法：对于每个0点，跑一边bfs即可，时间复杂度O($n^2$)，打完觉 阅读全文

摘要："01迷宫" 题意：对于n n的01矩阵，每次行动只能走到相邻的与当前格点不同的格点上，即若当前为0，则可以走到相邻的1上。有m次提问，输出对应位置（x,y）能到达的最多格点。 思路：（bfs+记忆化+连通块染色） 一开始打了一个比较蠢的记忆化，用f[i][j]储存i，j点的答案，如果重复提问同一点 阅读全文

摘要："机器人搬重物" ~~咕咕咕了几个星期，终于静下心来写完了这篇题解~~ 这道题的坑点还是比较多的，下面会一一列举。 先审题： ​ 根据题目的意思，这是一道走迷宫的问题，显然用bfs去求解。 ​ 首先，我们需要建一张图。。。 ​ 这里很多人下意识地将题目中输入的图存下，这就涉及到了此题的第一个坑点了： 阅读全文