| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 5 초 | 2048 MB | 7 | 5 | 5 | 71.429% |
We are attempting to design a wall as a tessellation of 2D rectangular brick shapes, with all of the bricks having exact integer coordinates and exact integer sizes.
Given a description of the brickwork in this 2D wall, determine if the wall is indeed a wall---covering a perfect rectangle with no overlapping bricks and with no empty spaces in between bricks. This means that every non-integer-coordinate inside the region should be covered by exactly one brick.
Figure B.1: Brickwork illustrating samples 1, 2, and 3 respectively.
Output yes if the bricks constitute a valid wall, no otherwise.
5 0 0 5 1 1 1 4 4 0 1 1 5 1 5 5 1 5 0 1 5
yes
3 1 0 3 3 0 1 3 3 3 3 1 1
no
4 1 1 2 1 0 0 2 1 0 1 1 1 2 0 1 1
yes