第一反应是按照高低这个思路来求解,因为可以把盛雨水的容器想成是从左往右的,遇到一个沟就存一点雨水。
这个思路
看了下题解,发现自己的思路其实没问题,确实是按照最高最低来求,但是这个地方太复杂了求的,每一格单独求才现实。
修改后成功ac,主要注意两点:一是最左端别忘记取,二是别忽视了可能中间的这个是最高的,导致不加一个判断条件的话会导致每列都被计算从而出现负值。
第一反应是按照高低这个思路来求解,因为可以把盛雨水的容器想成是从左往右的,遇到一个沟就存一点雨水。
这个思路
看了下题解,发现自己的思路其实没问题,确实是按照最高最低来求,但是这个地方太复杂了求的,每一格单独求才现实。
修改后成功ac,主要注意两点:一是最左端别忘记取,二是别忽视了可能中间的这个是最高的,导致不加一个判断条件的话会导致每列都被计算从而出现负值。
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1651752.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!