关于果园里的树的近10条评论(全部评论)
使用叉积避免误差雪狼 2014-01-20 12:27 2楼
警告这道题不建议用海伦公式。海伦公式中有乘法和开方运算 $ S=\sqrt{p(p-a)(p-b)(p-c)} $，要小心浮点误差。超级傲娇的AC酱 2014-01-19 22:26 1楼

1496. 果园里的树

★☆ 输入文件：AppTree.in 输出文件：AppTree.out 简单对比
时间限制：1 s 内存限制：128 MiB

果园里的树排列成矩阵。他们的横纵坐标均是1~99的整数。输入若干个任意三角形，依次统计每一个三角形内部和边界上共有多少棵树。

输入数据有如干行，每行代表一个三角形的三顶点坐标

x1,y1,x2,y2,x3,y3 （x1,y1,x2,y2,x3,y3∈R）

对应每个三角形内部和边界上共有多少棵树。

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

15
17

数据组数1≤T≤1000

计算时浮点误差标准按（1e-9）计算。