hanzch   8달 전

Cutting a Block

스페셜 저지 · 다국어

시간 제한 메모리 제한
2 초 64 MB

문제

목수 Bill은 거대한 나무 블록을 가지고 있다. 이 블록은 직육면체 모양이다.

블록이 너무 커서 Bill의 집 문을 통과할 수 없다. 그래서 그는 블록을 \(n\)개의 작은 블록으로 자르기로 했다. Bill은 그리 똑똑하지 않아서, 모든 작은 블록을 직육면체로 만들되, 모두 동일한 크기로 만들고 싶어 한다.

Bill이 블록을 자를 수 있도록 도와주는 프로그램을 작성하라.

입력

블록의 모서리가 좌표축에 평행하고, 블록의 한 꼭짓점이 원점에 놓이도록 좌표계를 설정하자. 블록의 반대편 꼭짓점의 좌표는 \((x, y, z)\)이다.

입력의 첫째 줄에는 네 개의 정수 \(x\), \(y\), \(z\), \(n\)이 주어진다 (\(1 \le x, y, z, n \le 1\,000\)).

출력

출력은 \(n\)줄로 구성되며, 각 줄은 하나의 작은 블록을 나타낸다. 각 작은 블록은 여섯 개의 수 \(x_1\), \(y_1\), \(z_1\), \(x_2\), \(y_2\), \(z_2\)로 표현되며, \((x_1, y_1, z_1)\)은 블록의 한 꼭짓점의 좌표이고 \((x_2, y_2, z_2)\)는 반대편 꼭짓점의 좌표이다.

좌표는 소수점 아래 여덟 자리까지 정확해야 한다.

예제

예제 입력 1

3 2 2 4

예제 출력 1

0 0 0 1.5 1 2
3 0 0 1.5 1 2
0 1 0 1.5 2 2
3 1 0 1.5 2 2

예제 입력 2

3 2 2 6

예제 출력 2

0 0 0 1 2 1
0 0 1 1 2 2
1 0 0 3 1 1
1 0 1 3 1 2
1 1 0 3 2 1
1 1 1 3 2 2

힌트

preview

wizardrabbit   8달 전

복사 버튼 눌렀는데 왜 복사 안돼요 ㅠㅠ 속았어

hanzch   8달 전

앗 스크립트 깨졌나봐요ㅜ

댓글을 작성하려면 로그인해야 합니다.