给定坐标轴上的点,找到直角三角形的数量

时间:2020-02-11 15:22:28

标签: geometry

在X轴上给出一些点,在Y轴上给出一些点,使用给定的点作为顶点查找直角三角形的数量。

1 个答案:

答案 0 :(得分:1)

您的方法很好,只是避免进行大量检查。

在(哈希)映射中放置坐标以提供几乎O(1)的访问权限。

对每一个a ^ 2进行因子分解,然后在地图中检查除数(和补数)。

(a ^ 2的除数不超过2 * a)