保存帖子
发现
索引
热门
陶片放逐
关于
我在 MAKE_ROOF 中掉到过的所有坑
板块
P3693 琪露诺的冰雪小屋
楼主
hunction
当前回复
0
已保存回复
0
发布时间
2024/8/28 10:30
上次更新
2024/8/28 13:25:04
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
我在 MAKE_ROOF 中掉到过的所有坑
hunction
楼主
2024/8/28 10:30
没有考虑到门修在墙角旁边使得墙角的柱子如果没有修好就会被看到的情况。
注意屋顶是盖在墙壁最高的位置 + 1 而不是最高的位置 + 1。
把 HOUSE HAS NO DOOR 理解成了最终房子没有门,实际上是在填补墙壁之前没有天然的 1 * 2 的空隙就判定为 HOUSE HAS NO DOOR。
只有在高度为 0 或 1 的地方有空缺的地方才能开门。
开门应该优先考虑使用方块数最少,然后再考虑开在中间。
门开在靠近墙角的位置时,角落的柱子残缺也会计入修补的个数,而且只有没有被挡住的位置是会计入修补的个数。(
这个讲的很清楚
)
如果 WALL NEED TO BE FIXED,先把所有需要修补的位置求出来,然后统一修补,然后再开门。
CORNER NEED TO NE FIXED 的判断标准是修补完墙壁以后还有角落的柱子残缺,而不是修补墙壁之前就有角落柱子残缺。
可能有一些和题意不太符合的地方,但是这样过了。
希望对后面写这道题的人有帮助。
2024/8/28 10:30
加载中...