在二维平面直角坐标系上,如果一个三角形,该三角形是直角三角形,且有一条边平行于 x 轴,另外一条边平行于 y 轴,则称该三角形是好的.
给定 n 个坐标 (x1,y1),(x2,y2),⋯,(xn,yn). 保证这些坐标两两不同.
求满足以下条件的 (i,j,k) 的数量:
-
1≤i<j<k≤n.
-
由 (xi,yi)、(xj,yj)、(xk,yk) 三个顶点构成的三角形是好的.
两个 (i1,j1,k1) 和 (i2,j2,k2) 是不同的,当且仅当 i1=i2 或者 j1=j2 或者 k1=k2.