BZPRO
#5202. [NEERC2017]Designing the Toy
内存限制:512 MiB
时间限制:1 Sec
提交
提交记录
讨论
题目描述
在三维空间中指定一些(x,y,z),将[x,x+1]*[y,y+1]*[z,z+1]的方块填充,得到一些方块。
这些方块不需要连通,也不需要符合重力。
给定它们在Oxy,Oxz,Oyz三个平面上的投影面积,请构造一种合法方案。
输入格式
第一行包含三个正整数a,b,c(1<=a,b,c<=100)
分别表示在Oxy,Oxz,Oyz三个平面上的投影面积。
输出格式
若无解,输出-1。
否则第一行输出一个正整数n(n<=1000000),表示方块个数。
接下来n行,每行三个整数x,y,z(-100<=x,y,z<=100),描述一个方块。
注意同一个方块不能被描述两次,有多解输出任意一组。
样例
样例输入
4 3 5
样例输出
6
0 0 0
0 1 0
0 2 0
0 2 2
1 2 2
0 0 2
数据范围与提示