首页 > 用水填坑
开通博客写题解
头像 90nwyn
发表于 2019-07-19 18:10:54
由外向内去计算每一点能积累水的体积，一点处的水的体积取决于这一点和其四周的高度，用优先队列维护当前更新的点，每次取出高度最低的点，去更新其四周的点，再将四周的点放入队列 最后答案就是每一点更新后与原来的高度差总和 #include <bits/stdc++.h> using 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”