一個農夫種植一個長方形的果園,果園中每棵樹木的間隔皆相同。因此,樹木形成一個長方形的網格,假設樹木是整數座標,則座標的原點是在左下角,如下圖:
我們現在有一些三角形柵欄,三角形柵欄的頂點可在的座標範圍0.0至100.0,而樹木的座標範圍則在 1 至 99。上圖有兩個柵欄。
農夫要求你編寫一個程式,算出有多少樹木是包含在三角形柵欄內的。不考慮樹的大小,若樹在柵欄上,則當做樹在柵欄內。
Input
每一測試資料的輸入包含6個實數X1 Y1 X2 Y2 X3 Y3,分別代表三角形座標的三個座標,每個實數範圍從 0.00 至 100.00 代表柵欄三個角的座標。
當輸入0 0 0 0 0 0則結束。
Output
對每組測試資料輸出一列,輸出有多少樹木在三角形柵欄內。
每行輸出長度為4,靠右對齊。輸出格式請參考Sample Output。
Sample Input
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 100 100 0 0 0
0 0 0 0 0 0
Sample Output
15
17
4950