给定一个 的网格图,其中 X 可以组成两个四连通块,. 是可以加上 X 的空格。
X
.
问图中至少加入多少个 X 才能使图中只包含一个 X 四连通块。
pageant.in
第一行包含两个整数,。
接下来 行,每行包含一个由 X 和 . 组成的长度为 字符串,表示网格图。
pageant.out
第一行包含一个整数,表示至少加入多少个 X 才能使图中只包含一个四连通块。
6 16 ................ ..XXXX....XXX... ...XXXX....XX... .XXXX......XXX.. ........XXXXX... .........XXX...
3
原来的连通块划分:
................ ..1111....222... ...1111....22... .1111......222.. ........22222... .........222....
加入 3 个 X 后:
................ ..1111....222... ...1111X...22... .1111..XX..222.. ........22222... .........222....