题目内容

二维平面上有 $n$ 个点。小美想知道，取一对曼哈顿距离恰好为 $k$ 的点，共有多少种方案？

我们认为，点对 $(u,v)$ 和 $(v,u)$ 被视为同一种方案。

两点间的曼哈顿距离指横坐标差的绝对值与纵坐标差的绝对值之和，即 $(x_1,y_1)$ 和 $(x_2,y_2)$ 的曼哈顿距离为 $|x_2-x_1|+|y_2-y_1|$ 。