标签: geometry
在X轴上给出一些点,在Y轴上给出一些点,使用给定的点作为顶点查找直角三角形的数量。
答案 0 :(得分:1)
您的方法很好,只是避免进行大量检查。
在(哈希)映射中放置坐标以提供几乎O(1)的访问权限。
对每一个a ^ 2进行因子分解,然后在地图中检查除数(和补数)。
(a ^ 2的除数不超过2 * a)