WA的几个可能原因(包括WA #3等)
  • 板块P1156 垃圾陷阱
  • 楼主LincW
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/7/24 09:31
  • 上次更新2023/10/27 18:41:48
查看原帖
WA的几个可能原因(包括WA #3等)
490744
LincW楼主2022/7/24 09:31

在使用第ii个物品前没有检查卡尔会不会在等待期间饿死

如果不检查就可能会出现一些“复活”操作,例:

10 3
2 3 0 //已经等不到下一个物品了
14 10 9 //这里的10会造成复活
16 2 10 //不可能借助这个物品逃脱

正确输出:13

错误输出:16

没有考虑堆放一个物品后总高度大于井的高度的情况

这个情况会坑 遍历高度的代码

不确定数据中存不存在该情况

例:

3 1
1 0 17

显然可以逃脱,但如果没有遍历h=17h=17肯定会错

正确输出:1

错误输出:10

认为只要一直不搭高就不会死

粗心的错误 WA #3的原因

例:

3 2
1 3 1
14 2 1

正确输出:13

错误输出:16

这其实就是我犯过的错误大合集

2022/7/24 09:31
加载中...