방은 연결된 직사각형, 예를 들어 L 자형 방으로 구성 될 수 있습니다. 이러한 공간은 각 사각형의 크기를 설명하는 차원 목록으로 설명 할 수 있습니다.
두 개의 입력 목록이 있다고 가정하십시오. 첫 번째는 서로 수직으로 쌓인 직사각형의 너비를 포함합니다. 두 번째는 사각형의 높이를 포함합니다.
예를 들어, 입력 [4 6][3 2]
은 6x2 사각형 위에 4x3 사각형이됩니다. 아래 그림은이 모양을 보여줍니다. 벽은 "얇은"것으로 간주되므로 입력에 의해 결정되는 벽 사이의 공간입니다.
[4 6][3 2]
____
| |
| |
| |_
| |
|______|
해결 방법은 다음과 같습니다. 치수 목록을 입력으로 취하고 회의실 모양을 ASCII 아트로 출력합니다. 형식은 샘플 그림과 같아야합니다.
- 모든 수평 벽은 밑줄로 표시됩니다
- 모든 수직 벽은 막대를 사용하여 표시됩니다
- 직사각형이 연결된 벽은 없어야한다
- 왼쪽 벽은 똑바로
- 자세한 내용은 테스트 사례를 살펴보십시오.
가정 할 수있는 가정 :
- 모든 치수는
[1 ... 20]
- 모든 수평 치수는 짝수입니다
- 사각형의 개수는
[1 ... 10]
- 유효한 입력 만 제공됩니다
- 선택적인 입력 형식 (입력 차원의 순서를 결정할 수 있습니다. 답을 지정하십시오).
테스트 사례 :
[2][1]
__
|__|
---
[4][2]
____
| |
|____|
---
[2 6 2 4][2 2 1 3]
__
| |
| |___
| |
| ___|
| |_
| |
| |
|____|
---
[2 14 6 8 4 18 2 10 4 2][1 2 3 1 2 1 1 1 2 1]
__
| |___________
| |
| _______|
| |
| |
| |_
| ___|
| |
| |_____________
| _______________|
| |______
| ____|
| |
| _|
|__|
예, 괜찮습니다. :-)
—
Stewie Griffin
감사. 아마 그것들을 뒤집을 필요가 없으며 스왑 만하면됩니다.
—
daavko
[2 14 6 8 4 18 2 10 4 2][1 2 3 1 2 1 1 1 2 1]
-> (스왑 및 역방향)-> 내 입력 형식 :[1 2 1 1 1 2 1 3 2 1][2 4 10 2 18 4 8 6 14 2]