【贪心+深搜】Codeforces-723-D Lakes in Berland题解
题目:Problem - 723D - Codeforces
目录
思路
代码
疑惑
大意:已知一个大小为n*m的矩阵(‘.’表示水,‘*’表示地),里面至少有k个湖,要输出填充完前k小的湖后的最小填充总面积和填充后的矩阵;
即:输入n,m,k→输入大小为n*m的矩阵→输出填充后的最小总面积→输出填充后的矩阵
(感觉数湖的升级版,就是加了几个条件),不会的可以先做数湖练习一下 →数湖
思路
解决两个问题→①记录每个湖的开始下标和面积;②排序后填充前k小的湖
①解决这个问题要明确...
原创
2022-04-14 15:52:10 ·
841 阅读 ·
0 评论