矩形内数正方形
  • 板块灌水区
  • 楼主CuteChat
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/5/16 17:37
  • 上次更新2024/5/16 20:29:11
查看原帖
矩形内数正方形
726525
CuteChat楼主2024/5/16 17:37

给定 n,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) 的数量,使得 1≤x1,x2,x3,x4≤n1\le x_1,x_2,x_3,x_4 \le n,1≤y1,y2,y3,y4≤m1\le y_1,y_2,y_3,y_4\le 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) 在平面直角坐标系上可以组成正方形。

简而言之,统计平面直角坐标系上一个格点坐标矩形内部格点正方形的数量(可以是斜的)。

复杂度越优秀越好。

2024/5/16 17:37
加载中...