#P2459. [SDOI2007] 立体分割
[SDOI2007] 立体分割
题目描述
Ghy收了 个小弟,如Psf、Hf、Csr、Ll...也当然包括你啊。(原文如此...)
可是身为大哥的他从来不像小弟索要什么,反而经常给小弟分发礼物。
一天他得到了 个长方体形状的蛋糕。但是Ghy并不喜欢吃蛋糕,所以他要把蛋糕全部分给小弟们。Ghy认为所有小弟是平等的,所以找来小弟你,让你把这个蛋糕分成 个大小和形状都相等的长方体小蛋糕(即全等的小蛋糕)。
我们把蛋糕搬到一个三维坐标系里,以它的一个顶点 为坐标原点 。另一个与 点相对的顶点(就是离 点最远的点)的坐标 。其实 就表示了长方体的长、宽、高。
输入格式
四个正整数,。意义如题目所述。
输出格式
行,每行 个实数,表示分割成的全等长方体小蛋糕的两相对顶点坐标,先输出第一个顶点的坐标 ,然后是 ,误差不超过 。(可以任意顺序输出小蛋糕坐标,且相对顶点任取一组输出)。
2 3 2 6
0 0 0 1 1 2
1 0 0 2 1 2
0 1 0 1 3 1
0 1 1 1 3 2
1 1 0 2 3 1
1 1 1 2 3 2
提示
还有一个图,我画不出来...此题令很多人相当郁闷
对于 的数据,, 为整数。