我在 MAKE_ROOF 中掉到过的所有坑
查看原帖
我在 MAKE_ROOF 中掉到过的所有坑
324219
hunction楼主2024/8/28 10:30
  1. 没有考虑到门修在墙角旁边使得墙角的柱子如果没有修好就会被看到的情况。
  2. 注意屋顶是盖在墙壁最高的位置 + 1 而不是最高的位置 + 1。
  3. 把 HOUSE HAS NO DOOR 理解成了最终房子没有门,实际上是在填补墙壁之前没有天然的 1 * 2 的空隙就判定为 HOUSE HAS NO DOOR。
  4. 只有在高度为 0 或 1 的地方有空缺的地方才能开门。
  5. 开门应该优先考虑使用方块数最少,然后再考虑开在中间。
  6. 门开在靠近墙角的位置时,角落的柱子残缺也会计入修补的个数,而且只有没有被挡住的位置是会计入修补的个数。(这个讲的很清楚)
  7. 如果 WALL NEED TO BE FIXED,先把所有需要修补的位置求出来,然后统一修补,然后再开门。
  8. CORNER NEED TO NE FIXED 的判断标准是修补完墙壁以后还有角落的柱子残缺,而不是修补墙壁之前就有角落柱子残缺。

可能有一些和题意不太符合的地方,但是这样过了。

希望对后面写这道题的人有帮助。

2024/8/28 10:30
加载中...