1. 问题描述:
一个果园里有垂直和水平方向规则分布的树,用两个均为整数的坐标表示每棵树,
例如,(0, 0) 、(0,1) 、(1, 0)等,如下图1所示。任意输入三个点的坐标,输出由这三个
点构成的三角形里(含边上)的果树的数目。假设果园里的树不多于100 * 100。
图1
博客介绍了如何通过行列式法判断一个点是否在由三个点构成的三角形内,以此来统计三角形包含的果树数量。文章提供了输入输出样例,并讨论了精度对结果的影响。
1. 问题描述:
一个果园里有垂直和水平方向规则分布的树,用两个均为整数的坐标表示每棵树,
例如,(0, 0) 、(0,1) 、(1, 0)等,如下图1所示。任意输入三个点的坐标,输出由这三个
点构成的三角形里(含边上)的果树的数目。假设果园里的树不多于100 * 100。
图1
1433

被折叠的 条评论
为什么被折叠?