给定一个n×nn \times nn×n 01 矩阵,1 为有点,0为无点。求有多少个大小为 4 的点集,满足点集中的点刚好为一个正方形的四个顶点。注意正方形可以是斜的。 四个点不可重合;只要是相同的四个点,无论怎么排列都视为相同的点集。
n≤500n \le 500n≤500, 时限:5000ms