2024-12-18:正方形中的最多点数。用go语言,给定一个二维数组 points 和一个字符串 s,其中 points[i] 表示第 i 个点的坐标,s[i] 表示第 i 个点的标签。
如果一个正方形的中心在 (0, 0),边与坐标轴平行,并且内部没有标签相同的两个点,则称这个正方形为“合法”的。
你的任务是返回可以被“合法”正方形所包含的最多点数。
注意:
1.如果一个点位于正方形的边上或其内部,则视为在正方形内。
2.正方形的边长可以为零。
1 <= s.length, points.length <= 100000。
points[i].length == 2。
-1000000000 <= points[i][0], points[i][1] <= 1000000000。
s.length == points.length。
points 中的点坐标互不相同。
s 只包含小写英文字母。
相似问题