问题2417--Lattice Triangle

2417: Lattice Triangle

时间限制: 1Sec 内存限制:128 MB
提交:66 解决:32
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述
dww学长比较擅(ga)长(xiao)找规律,现在想考你们点偏门的。给你三角形的三个顶点坐标,求三角形内部(不包括边上)的格点的数量。数学上,把在平面直角坐标系中横纵坐标均为整数的点称为格点(lattice point)或整点。

输入
包含六个整数,代表三个点的平面坐标 ( -10 3<= x1, y1, x2, y2, x3, y3 <= 10 3)
输出
三角形内部格点数
样例输入 Copy
0 0 0 3 3 3
样例输出 Copy
1
来源/分类