AT_abc039_d [ABC039D] 画像処理高橋君
题目描述
对一幅黑白图像进行“收缩”处理。
“收缩”是指,对于每个像素,如果在它周围($8$个方向)有一个黑色的像素,即将该像素视为黑色。
给你一幅被收缩过的图像,判断是否有一幅图像可以通过收缩得到这幅图像。如果有,请复原其中之一。
图像是由 $H$ 行 $W $ 列字符组成的图形。
输入格式
第一行输入 $H$ 和 $W$ 。
第 $2 $ 到第 $H+1$ 行,每行 $W$ 个字符,共同表示了一幅图像。
输出格式
如果没有满足条件的图像,输出一行 impossible 。
否则,输出一行 possible 后,输出 $H$ 行 $W$ 列,由 . 和 # 构成的字符串,表示一副满足条件的图像。
对于每个字符,如其为 . 则为白色,如为 # 则是黑色
说明/提示
### 制約
- $ 1\ ≦\ H,\ W\ ≦\ 100 $
- $ S_i $ は $ W $ 文字の `.`、`#` からなる文字列である