给定一个坐标列表first quadrant,计算从这些坐标中可以形成多少个直角三角形,其中一个边平行于x-axis一边并且一边平行于y-axis.
最近我参加了一个编程竞赛,更具体地说是INOI(印度国家奥林匹克信息学),这是本文中两个问题中的第一个.
基本上我认为任何3点类型(a,y) (x,y) (x,b)都会形成这样一个三角形,但无法更好地管理任何东西,最后只是写了一个天真的O(n ^ 3)解决方案(所有朋友也这样做了).
有谁能建议更好的方法？
请,这不是家庭作业.