- 帅泓宇 的博客
P0619题解
- @ 2026-3-6 19:50:16
前置:无
最低所需知识点:基础语法
初看题目 我们可能会觉得无从下手 但是 我们点开算法 哇去 是模拟大人!
所以我们可以直接模拟
但其实本题还有另外一种高效做法 但是不在此讲解
提前定义数组分别表示城市内的每个地方轰炸了几次和最后一次轰炸是第几回合
使用多个for循环嵌套模拟轰炸过程
对于每次轰炸都将轰炸范围内的轰炸次数+1 更改最后一次的轰炸回合
注意到可能轰炸到城市外 所以我们可以添加特判或者提前将数组开到110
由于前面已经处理过 所以在最后输出时只用访问数组内数据即可输出
当然 对于轰炸次数为0的地方即为没有被炸过 所以数组建议定义为全局变量(默认为0)
快去把这个大水题的难度打下来!凭什么水题的难度都有5!
------------------------------------------------------------题解结束------------------------------------------------------------