题目链接：这里
题意：给你一个n*m的矩阵，然后你们有不少于k条河流，然后你需要使得一些河流变成陆地，使得河流的数量恰好等于k，问你至少填多少个水。河流的定义是水塘，且不与外界相连的地方。
解法：直接dfs搜出每一条河流，然后贪心排序，从小到大去填满就好了。
//CF 723D
#include <bits/stdc++.h>
using namespace std;
int n, m, k, vis[55][55], cnt, flag, area;
int dir[4][2] = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}};
char s[55][55];
void dfs1(int x, int y){
area++;
vis[x][y] = 1;
if(x == 0 || x == n-1 || y == 0 || y== m-1) flag = 1;
for(int i = 0; i < 4; i++){
int tx = x + dir[i][0];
int ty = y + dir[i][1];
if(tx < 0 || tx >= n) continue;
if(ty < 0 || ty >= m) continue;
if(s[tx][ty] == '*') continue;
if(vis[tx][ty]) continue;
dfs1(tx, ty);
}
}
struct node{
int a, b, c;
node(){}
node(int a, int b, int c) : a(a), b(b), c(c){}
bool operator <(const node &rhs) const{
return a < rhs.a;
}
}t[5000];
void dfs2(int x, int y)
{
s[x][y] = '*';
for(int i = 0; i < 4; i++){
int tx = x + dir[i][0];
int ty = y + dir[i][1];
if(tx < 0 || tx >= n) continue;
if(ty < 0 || ty >= m) continue;
if(s[tx][ty] == '*') continue;
dfs2(tx, ty);
}
}
int main(){
scanf("%d%d%d", &n, &m, &k);
for(int i = 0; i < n; i++) scanf("%s", s[i]);
for(int i = 0; i < n; i++){
for(int j = 0; j < m; j++){
if(!vis[i][j] && s[i][j] == '.'){
area = 0;
flag = 0;
dfs1(i, j);
if(flag == 1) continue;
t[cnt++] = node(area, i, j);
}
}
}
sort(t, t + cnt);
int ans =0;
for(int i = 0; i < cnt - k; i++){
ans = ans + t[i].a;
dfs2(t[i].b, t[i].c);
}
printf("%d\n", ans);
for(int i = 0; i < n; i++){
printf("%s\n", s[i]);
}
return 0;
}
