窗口
提交数: 84, 通过率: 34.52%, 平均分: 46.31
题目描述:
Boudreaux 通常把九个程序一起运行。由于显示器资源的有限,他把窗口重叠,并且当他要用某个窗口的时候,他就把它调到最前端。如果他的显示器是一个 4 x 4 的方格,Boudreaux的每一个窗口就应该像下面那样用2 x 2的窗口表示:
当Boudreaux 把一个窗口调到前端的时候,它的所有方格都到最前,覆盖它与其它窗口共用的方格。例如,如果窗口 1 然后 窗口 2 被调到当前, 结果应该表达为:
. . . 等等等等 . . .
不幸的是, Boudreaux的电脑很不稳定。他通过观察窗口是否正确地被调到当前,一眼就能看出电脑是否死机。(其实学校机房的电脑经常这样)你的任务来了 . . .
输入格式:
输入包含最多100组数据。每组数据将按下列描述给出,各组数据间无空行。
单组数据包含 3 部分:
- START
- 用四行表示当前Boudreaux的显示器状态。为使输入简单点,数字间仅用一个空格分开。
- END
最后一组数据后,会有一行:
ENDOFINPUT
注意每个小块只能出现在它可能出现的地方。例如 1 只能出现在左上方的四个小格里。
输出格式:
对每个数据只输出一行。如果能按一定顺序调出窗口达到数据描述的那样(即没死机),输出:
THESE WINDOWS ARE CLEAN
否则:
THESE WINDOWS ARE BROKEN
样例输入:
START 1 2 3 3 4 5 6 6 7 8 9 9 7 8 9 9 END START 1 1 3 3 4 1 3 3 7 7 9 9 7 7 9 9 END ENDOFINPUT
样例输出:
THESE WINDOWS ARE CLEAN THESE WINDOWS ARE BROKEN时间限制: 1000ms
空间限制: 256MB