1. 问题描述:
一个果园里有垂直和水平方向规则分布的树,用两个均为整数的坐标表示每棵树,
例如,(0, 0) 、(0,1) 、(1, 0)等,如下图1所示。任意输入三个点的坐标,输出由这三个
点构成的三角形里(含边上)的果树的数目。假设果园里的树不多于100 * 100。
图1
1. 问题描述:
一个果园里有垂直和水平方向规则分布的树,用两个均为整数的坐标表示每棵树,
例如,(0, 0) 、(0,1) 、(1, 0)等,如下图1所示。任意输入三个点的坐标,输出由这三个
点构成的三角形里(含边上)的果树的数目。假设果园里的树不多于100 * 100。
图1