有一个 n×nn\times nn×n 的 01 矩阵,1 表示这个位置是一个黑点。问有多少个 (x1,y1),(x2,y2),(x3,y3),(x4,y4),满足其构成一个正方形。点不能重合,正方形不能重复。
n<500n<500n<500
时限 5s, 空间 1GB。