网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
[SDOI2007]立体分割
成绩 | 0 | 开启时间 | 2013年02月21日 星期四 23:02 |
折扣 | 0.8 | 折扣时间 | 2013年02月28日 星期四 23:02 |
允许迟交 | 是 | 关闭时间 | 2013年02月28日 星期四 23: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
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