블록이 너무 커서 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)\)는 반대편 꼭짓점의 좌표이다.
hanzch 8달 전 4
Cutting a Block
스페셜 저지 · 다국어
문제
목수 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
예제 출력 1
예제 입력 2
예제 출력 2
힌트