#agc004c. [agc004_c]AND Grid

[agc004_c]AND Grid

给定一个网格图,有些位置已经被涂色。要求构造两个相同大小的网格图,并且在上面涂色,需要保证颜色四联通。满足这两个网格的涂色部分的重合位置恰好是给定的网格图的涂色位置。

题目保证边界上不会被涂色。即对于第一行、第一列、第 HH 行、第 WW 列,都不会有 # 出现。