标签:
【题目描述】
小明从来没有一次运行1个应用程序,他通常运行9个应用程序,每个应用程序都在自己的窗口中运行。由于有限的屏幕空间,他会重叠这些窗口。如果他的屏幕是4×4正方形网格,每个窗口将由以下2x2的窗口表示:
重叠的任何一个窗口将会被上面的窗口所覆盖。例如,窗口1和窗口2先后被打开,最终表示为:
如果再打开窗口4:
【输入描述】
设计一个程序,判断此窗口是否合法。
包含n(n <= 100)组测试数据,每组测试数据由以下三部分组成:
(1)一行:START;
(2)一个4×4的数字网格;
(3)一行:END;
输入结束有一行:ENDOFINPUT。
【输出描述】
对于每组测试数据,判断其是否合法。如果合法,输出: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
标签:
原文地址:http://www.cnblogs.com/Ackermann/p/5759587.html