[SDOI2007]立体分割

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18:02
输入文件 solidcut.in 输出文件 solidcut.out
 [题目描述]
  Ghy收了n个小弟,如Psf Hf Csr Ll...,也当然包括你啊。(原文如此...)
  可是身为大哥的他从来不像小弟索要什么,反而经常给小弟分发礼物。
  一天他得到了1个长方体形状的蛋糕。但是Ghy并不喜欢吃蛋糕,所以他要把蛋糕全部分给小弟们。Ghy认为所有小弟是平等的,所以找来小弟你,让你把这个蛋糕分成n个大小和形状都相等的长方体小蛋糕(即全等的小蛋糕)。
  我们把蛋糕搬到一个三维坐标系里,以它的一个顶点O为坐标原点(0,0,0).另一个与O点相对的顶点(就是离O点最远的点)的坐标(x,y,z),x,y,z,保证大于零,且为整数。其实x,y,z就表示了长方体的长、宽、高。
  [输入]
    四个正整数,x,y,z,n(1<=x,y,z,n<=100),意义如题目所述。
  [输出]
  N行,每行6个实数,表示分割成的全等长方体小蛋糕的两相对顶点坐标,先输出第一个顶点的坐标x1,y1,z1,然后是x2,y2,z2,误差不超过1e-16。(可以任意顺序输出小蛋糕坐标,且相对顶点任取一组输出)。
  Special Judge
  [样例]
  solidcut.in
  2 3 2 6
  solidcut.out
  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