问题2417--Lattice Triangle

2417: Lattice Triangle

时间限制: 1 Sec  内存限制: 128 MB
提交: 66  解决: 32
[状态] [讨论版] [提交] [命题人:]
题目描述
        dww学长比较擅(ga)长(xiao)找规律，现在想考你们点偏门的。给你三角形的三个顶点坐标，求三角形内部（不包括边上）的格点的数量。数学上，把在平面直角坐标系中横纵坐标均为整数的点称为格点(lattice point)或整点。
输入
包含六个整数，代表三个点的平面坐标 ( -103 <= x1, y1, x2, y2,  x3, y3 <= 103)
输出
三角形内部格点数
样例输入 Copy 
0 0 0 3 3 3
样例输出 Copy 
1
来源/分类
 
[提交] [状态]