bzoj#P4611. [Wf2016] Clock Breaking

[Wf2016] Clock Breaking

题目描述

有一个有点问题的24小时制电子表,电子表有些显示区烧坏了不会显示,有些显示区会一直显示。给定一个电子表 上的n个连续的时刻,求出表中每一格的状态(正常,肯定发光,肯定不发光,未知)。n<=100。

输入格式

第一行包含一个整数,表示时钟显示的连续时间。 接下来8n-1行包含了时钟显示的n个大小为7*21的图片,用一个空行分隔。 所有的数字段用两个字符表示,所有的交界段用一个字符表示。字符"X"表示开,字符"."表示关或者不显示区)。

输出格式

输出一张7*21的图片,"0"表示烧坏的,"1"表示持续发亮的,"W"表示正常工作的,"?"表示未知的,"."表示非显示区。 如果给出的连续时间不合法,输出"impossible"。

3
.XX...XX.....XX...XX.
...X.X..X...X..X....X
...X.X..X.X.X..X....X
.XX..........XX...XX.
X....X..X......X.X..X
X....X..X......X.X..X
.XX...XX.....XX...XX.
.XX...XX.....XX...XX.
...X.X..X...X..X....X
...X.X..X.X.X..X....X
.XX..........XX...XX.
X....X..X......X.X..X
X....X..X......X.X..X
.XX...XX.....XX...XX.
.XX..........XX...XX.
...X....X...X..X....X
...X....X.X.X..X....X
.XX..........XX......
X.......X...X..X.X..X
X.......X...X..X.X..X
.XX...XX.....XX...XX.

.??...WW.....??...??.
?..?.W..?...?..1.0..?
?..?.W..?.?.?..1.0..?
.??...??.....11...WW.
?..?.W..?.0.W..?.1..?
?..?.W..?...W..?.1..?
.??...11.....??...??.

提示

没有写明提示

题目来源

鸣谢Yts1999上传,lbn187提供译文