首页 > ACM题库 > HDU-杭电 > hdu 4555 平面上的整点待解决[解题报告]C++
2015
07-25

hdu 4555 平面上的整点待解决[解题报告]C++

平面上的整点

问题描述 :

  众所周知,在三维空间内,不共线的三个点可以确定一个平面,现在给出三个点的空间坐标[x1,y1,z1],[x2,y2,z2],[x3,y3,z3],请计算在这3个点确定的平面上坐标分量x, y, z分别在[lx, rx],[ly, ry],[lz,rz]内的整数点有多少个。

输入:

多组测试数据,每组数据包括两行。
第一行是9个整数x1, y1, z1, x2, y2, z2, x3, y3, z3表示三个点的坐标。
第二行有6个整数lx, rx, ly, ry, lz, rz 表示x, y, z的范围。
所有输入数据范围为[-10000, 10000],且
lx<=rx
ly<=ry
lz<=rz

输出:

多组测试数据,每组数据包括两行。
第一行是9个整数x1, y1, z1, x2, y2, z2, x3, y3, z3表示三个点的坐标。
第二行有6个整数lx, rx, ly, ry, lz, rz 表示x, y, z的范围。
所有输入数据范围为[-10000, 10000],且
lx<=rx
ly<=ry
lz<=rz

样例输入:

0 0 0 0 1 0 0 0 1
-2 2 -2 2 -2 2
1 1 1 2 2 2 1 1 1
-1 1 -1 1 -1 1

样例输出:

25
-1
Hint
第二组Sample表示给定的3个点有重合点~