给定 n,mn,mn,m,统计正整数八元组 (x1,y1,x2,y2,x3,y3,x4,y4)(x_1,y_1,x_2,y_2,x_3,y_3,x_4,y_4)(x1,y1,x2,y2,x3,y3,x4,y4) 的数量,使得 1≤x1,x2,x3,x4≤n1\le x_1,x_2,x_3,x_4 \le n1≤x1,x2,x3,x4≤n,1≤y1,y2,y3,y4≤m1\le y_1,y_2,y_3,y_4\le m1≤y1,y2,y3,y4≤m,并且 (x1,y1),(x2,y2),(x3,y3),(x4,y4)(x_1,y_1),(x_2,y_2),(x_3,y_3),(x_4,y_4)(x1,y1),(x2,y2),(x3,y3),(x4,y4) 在平面直角坐标系上可以组成正方形。
简而言之,统计平面直角坐标系上一个格点坐标矩形内部格点正方形的数量(可以是斜的)。
复杂度越优秀越好。