感谢 @tanghaocheng 提供了本题的数据!
给出一个 的图。整幅图由 X 与 . 构成。其中 X 在图中构成三个四连通块。问将这三个 X 连通块连成一个,最少需要将多少个 . 改成 X。
X
.
四连通块是指左右上下相连。
第一行包括两个整数 和 ,分别表示图的行数、列数。
接下来的 行,每行包括一个长度为 的字符串。
输出包含一个整数,表示最少需要将多少个 . 改成 X。
6 16 ................ ..XXXX....XXX... ...XXXX....XX... .XXXX......XXX.. ........XXXXX... ..XXX....XXX....
4
对于 的数据,保证 , 字符串均由 X 与 . 构成。