Orchard Trees

题目描述 一位果农在一块长方形土地上经营着一个果园。因为树木均匀地隔开，所以树形成矩形网格，假定每一棵树都具有整数坐标。如图，坐标系的原点在下图的左下角： 现在我们在这个网格上覆盖一系列三角形。三角形的顶点可以取为0.00到100.00范围内的任何实坐标，因此树在1到99范围内都具有坐标。如图，显示了两个可能的三角形。 请你编写一个程序，确定一个给定的三角形中包含了多少树。为了解决这个问题，你可以假设树的大小是一个点，并且任何一个树（点）正好位于三角形的边界上被认为是在三角形中。 输入 输入由N行组成。每一行将包含6个实数x1、y1、x2、y2、x3、y3，在0.00到100.00的范围内，表示三角形的三个顶点的横纵坐标。文件结束的标志为由6个零（0，0，0，0，0，0）组成的一行。 输出 输出为三角形内树的数目，每个答案独占一行。 Translated by @20040226lby

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=79 [PDF](https://uva.onlinejudge.org/external/1/p143.pdf) 



1.5 1.5 1.5 6.8 6.8 1.5
10.7 6.9 8.5 1.5 14.5 1.5
0 0 0 0 0 0

15
17