Geometry 给定坐标轴上的点，求直角三角形的数目
一些点在X轴上给出，一些在Y轴上给出，使用给定的点作为顶点查找直角三角形的数量。您的方法很好，只是避免大量检查 在（散列）映射中放置坐标，以提供几乎O（1）的访问 对于每个a^2，将其分解，并检查映射中的因子（和互补因子）Geometry 给定坐标轴上的点，求直角三角形的数目,geometry,Geometry,一些点在X轴上给出，一些在Y轴上给出，使用给定的点作为顶点查找直角三角形的数量。您的方法很好，只是避免大量检查 在（散列）映射中放置坐标，以提供几乎O（1）的访问 对于每个a^2，将其分解，并检查映射中的因子（和互补因子） （a^2的除数不超过2*a）上周我看到了一些类似的问题。在线竞赛？谢谢，我想知道是否有办法预先计算前10^5个方格的除数？这个任务的限制是什么？恐怕这张桌子的存储空间太大了。但这种方法很简单——就像埃拉托芬的筛子一样——对于每一个K
（a^2的除数不超过2*a）上周我看到了一些类似的问题。在线竞赛？谢谢，我想知道是否有办法预先计算前10^5个方格的除数？这个任务的限制是什么？恐怕这张桌子的存储空间太大了。但这种方法很简单——就像埃拉托芬的筛子一样——对于每一个K