摘要：题目链接：P1126 机器人搬重物 这题WA了3次，第四次才AC，卡了卡了好几个小时 第一次：30分 第二次 ：80分 第三次 90分 第四次100分 这题有个难处理的地方在于障碍物占了一个格子，而机器人只能走在格子的边线上，我们仍然把机器人按照正常的格子去走。 注意，题意给的是n*m个方格，也就是 阅读全文

摘要：题目链接 P1141 01迷宫 直接暴力的做法就是对于每一个询问都进行bfs,这样复杂度最坏可以达到O(mn2),这样显然过不了的 我们发现，对于一个点所拓展的路径上的所有点能走的格子数是一样的！（然而我没发现） 所以我们可以dfs求联通块，每个联通块里所能走的格子数是一样的 bfs也可以 阅读全文

摘要：题目链接：P1162 填涂颜色 题目意思就是将1包围0变成2，直接做不好做，那我们反过来思考一下，我们可不可以对闭合的圈以外的数进行操作呢，这似乎比直接对圈内的数直接操作方便。 对于a数组，是我们读入数据的，我们再开一个b数组，初始全为2，若a[i][j]为1，则把b[i][j]设为1。 我们从边界 阅读全文

摘要：链接：https://ac.nowcoder.com/acm/contest/330/C来源：牛客网精通程序设计的 Applese 双写了一个游戏。 在这个游戏中，它被困在了一个 n×m链接：它想要逃出这个迷宫。 在迷宫中，有一些方格是水池，只有当 Applese 处于水属性的时候才可以通过；有一些 阅读全文