4555：平面上的整点

题目描述

　　众所周知，在三维空间内，不共线的三个点可以确定一个平面，现在给出三个点的空间坐标[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

输出解释

　　对每组测试数据输出一个整数，占一行，在指定定坐标范围内指定平面上有多少个整数点，若输入的三个点不能确定一个平面，直接输出"-1"。

输入样例

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

提示

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

来自杭电HDUOJ的附加信息

Recommend

liuyiding

该题目是Virtual Judge题目，来自杭电HDUOJ

题目来源 2013金山西山居创意游戏程序挑战赛——初赛（4）

源链接： HDU-4555

最后修改于 2020-10-25T23:14:36+00:00 由爬虫自动更新

共提交 0 次

通过率 --%

时间上限	内存上限
3000/1000MS(Java/Others)	65535/32768K(Java/Others)