프로그램 명: window
제한시간: 1 초
Boudreaux는 특히 컴퓨터를 사용할때 다중작업(멀티테스크) 하는것을 좋아한다. 한번에 단지 하나의 프로그램만 실행시키는
것으로는 절대로 만족할 수 없기 때문에 Boudreaux는 대게 각각의 고유 창이 있는 9개의 응용프로그램을 실행한다. 제한된 화면의 공간 때문에 창들을 겹쳐놓고 현재 작업하는데 필요한 윈도우를 가장 앞으로 옮긴다. 만약 화면이 4*4의 격자 정사각형이면 어플리케이션의 창들은 아래의 2*2 창으로 나타내어질 수 있을 것이다.
1
|
1
|
.
|
.
|
1
|
1
|
.
|
.
|
.
|
.
|
.
|
.
|
.
|
.
|
.
|
.
|
|
.
|
2
|
2
|
.
|
.
|
2
|
2
|
.
|
.
|
.
|
.
|
.
|
.
|
.
|
.
|
.
|
|
.
|
.
|
3
|
3
|
.
|
.
|
3
|
3
|
.
|
.
|
.
|
.
|
.
|
.
|
.
|
.
|
|
.
|
.
|
.
|
.
|
4
|
4
|
.
|
.
|
4
|
4
|
.
|
.
|
.
|
.
|
.
|
.
|
|
.
|
.
|
.
|
.
|
.
|
5
|
5
|
.
|
.
|
5
|
5
|
.
|
.
|
.
|
.
|
.
|
|
.
|
.
|
.
|
.
|
.
|
.
|
6
|
6
|
.
|
.
|
6
|
6
|
.
|
.
|
.
|
.
|
|
.
|
.
|
.
|
.
|
.
|
.
|
.
|
.
|
7
|
7
|
.
|
.
|
7
|
7
|
.
|
.
|
|
.
|
.
|
.
|
.
|
.
|
.
|
.
|
.
|
.
|
8
|
8
|
.
|
.
|
8
|
8
|
.
|
|
.
|
.
|
.
|
.
|
.
|
.
|
.
|
.
|
.
|
.
|
9
|
9
|
.
|
.
|
9
|
9
|
|
Boudreaux가 창을 맨 앞으로 끄집어 냈을 때, 창의 모든 격자는 가장 위로 올라오며 같은 화면을 공유하고 있는 다른 창들을 모두 덮는다. 예를들어 만약 창1을 앞으로 보내고 그 후에 창2를 앞으로 보내면 결과는 이와 같을 것이다 :
만약 창4가 맨 앞으로 나오게 되면 :
1
|
2
|
2
|
?
|
1
|
2
|
2
|
?
|
?
|
?
|
?
|
?
|
?
|
?
|
?
|
?
|
|
If window 4 were then brought to the foreground:
|
1
|
2
|
2
|
?
|
4
|
4
|
2
|
?
|
4
|
4
|
?
|
?
|
?
|
?
|
?
|
?
|
|
그리고 등등... 불행히도, Boudreaux의 컴퓨터는 매우 불안정하고 자주 다운된다. Boudreaux는 컴퓨터가 다운이 발생 했는지는 창이 제대로 앞으로 옮겨졌을때 의 화면이 아닌 다른 화면이 표시되는것을 보고 쉽게 알 수 있다.
각각의 창은 앞으로 옮겨 졌을 때 창이 나타나는 곳의 화면 영역에서만 보여질 수 있다는 것을 주의하라. 예를들어, 1은 창의 좌상단 에서만 나타날 수 있다.
입력
이 문제에 대한 입력은 100개의 데이터 세트까지 구성되어질 수 있다. 각각의 데이터 세트는 이어지는 설명과 같은 구성을 하고 있다. 그리고 각각의 데이터 세트를 구분짓는 빈 줄은 존재하지 않는다. 하나의 데이터 세트는 3개의 요소로 이루어져 있다.
- 시작 : 1줄이며 "START"가 씌여 있다.
- 화면 : 현재 Boudreaux의 화면상의 윈도우들의 그래픽적인 상태를 보여주는 4줄. 4*4격자의 각각의 지점들은 그 위치에서 현재 보여지고 있는 윈도우의 조각을 나타낸다. 입력이 더 쉬워지기 위해서 화면을 이루는 숫자들은 하나의 공백으로 구분되어져 있다.
- 끝 : 1줄이며 "END"가 씌여져 있다.
모든 데이터 세트 뒤에는 "ENDOFINPUT"이라 씌여 있는 줄이 있다.
출력
각각의 데이터 셋에 대해 정확히 한줄의 출력이 있다. 만약 Boudreaux의 화면 윈도우의 그래픽적인 상태의 결과와 같은 윈도우 배치를 윈도우를 앞으로 끄집어 내어 만들 수 있다면 출력은 "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
출처: South Central USA 2003
번역: makecode
[질/답]
[제출 현황]
[푼 후(0)]