P2895做题过程中遇到的问题

P2895 [USACO08FEB] Meteor Shower S

BDICOMENOW @ 2022-05-10 11:19:20

// 做题过程中遇到的问题↓↓↓↓↓

// 问题1:只有当前时间和陨石砸落时间的比较时,只会走陨石降落的地方,而陨石还没降落的地方将不再属于合法区域。属于条件缺失
// 解决方法:应该加入陨石永远不会进入的区域判断,即:depth[tmpStatus.x][tmpStatus.y]==-1

// 问题2:depth陨石数组赋初值为什么为-1
// 答: 一开始本人把depth赋值为0 代表没有陨石降落,但是发现当0时刻是就降落时, 此刻数组值也为0, 此刻就矛盾了,因为陨石降落了,但我赋值却还是0这是不行的。于是改成了赋值为-1


|