调试中...
中等
相关标签
相关企业
提示
给你一个 二维 整数数组 coordinates 和一个整数 k ，其中 coordinates[i] = [xi, yi] 是第 i 个点在二维平面里的坐标。
我们定义两个点 (x1, y1) 和 (x2, y2) 的 距离 为 (x1 XOR x2) + (y1 XOR y2) ，XOR 指的是按位异或运算。
请你返回满足 i < j 且点 i 和点 j之间距离为 k 的点对数目。
示例 1：
输入：coordinates = [[1,2],[4,2],[1,3],[5,2]], k = 5 输出：2 解释：以下点对距离为 k ： - (0, 1)：(1 XOR 4) + (2 XOR 2) = 5 。 - (2, 3)：(1 XOR 5) + (3 XOR 2) = 5 。
示例 2：
输入：coordinates = [[1,3],[1,3],[1,3],[1,3],[1,3]], k = 0 输出：10 解释：任何两个点之间的距离都为 0 ，所以总共有 10 组点对。
提示：
2 <= coordinates.length <= 500000 <= xi, yi <= 1060 <= k <= 100
通过次数
4K
提交次数
9.4K
通过率
42.9%
相关企业
提示 1
Suppose that
x = x1 XOR x2 and y = y1 XOR y2 then we can get x2 = x XOR x1 and y2 = y XOR y1.提示 2
We are supposed to have k = x + y so we can get
x2 = x XOR x1 and y2 = (k - x) XOR y1.提示 3
We can iterate over all possible values of
x and count the number of points (x1, x2) and (x2, y2).评论 (0)
贡献者
© 2025 领扣网络（上海）有限公司
2 人在线
行 1，列 1