题目详情题解（0）讨论（0）提交记录（0）

AT_abc039_d.[ABC039D] 画像処理高橋君

普及+/提高

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

对一幅黑白图像进行“收缩”处理。

“收缩”是指，对于每个像素，如果在它周围（88个方向）有一个黑色的像素，即将该像素视为黑色。

给你一幅被收缩过的图像，判断是否有一幅图像可以通过收缩得到这幅图像。如果有，请复原其中之一。
图像是由 HH 行 $W $ 列字符组成的图形。

输入格式

第一行输入 HH 和 WW 。

第 $2 $ 到第 H+1H+1 行，每行 WW 个字符，共同表示了一幅图像。

输出格式

如果没有满足条件的图像，输出一行 impossible 。

否则，输出一行 possible 后，输出 HH 行 WW 列，由 . 和 # 构成的字符串，表示一副满足条件的图像。

对于每个字符，如其为 . 则为白色，如为 # 则是黑色

输入输出样例

  • 输入#1

    4 4
##..
##..
..##
..##

    输出#1

    possible
#...
....
....
...#

  • 输入#2

    4 4
###.
####
..##
..##

    输出#2

    possible
##..
....
...#
...#

  • 输入#3

    4 4
###.
##.#
..##
..##

    输出#3

    impossible

输入解题思路，AI测评打分。不知道怎么写?

首页