传送门
题目大意
一个矩形区域,高低起伏,求最多储水量。(边界不能储水)
思路
先将边界加入优先队列,每次取高度最小的点,找与其相邻且未访问过的点,若邻点高度大于等于它,直接加入优先队列更新边界,否则更新答案,并将邻点的高度置为该点高度,然后加入优先队列更新边界。
代码
一个矩形区域,高低起伏,求最多储水量。(边界不能储水)
先将边界加入优先队列,每次取高度最小的点,找与其相邻且未访问过的点,若邻点高度大于等于它,直接加入优先队列更新边界,否则更新答案,并将邻点的高度置为该点高度,然后加入优先队列更新边界。
契约优先(API First)开发是指应用程序开发过程中,将API设计作为第一优先级的任务。
RescueTime Limit: 2 Seconds Memory Limit: 65536 KBAngel was caugh
题意:有一只小狗要去找另的先出队即可#include #include #include #include #i
Problem DescriptionAngel was caught by theMO...
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M