Your browser doesn't support video tag.
二维平面上有 nnn 个点。小美想知道，取一对曼哈顿距离恰好为 kkk 的点，共有多少种方案？
我们认为，点对 (u,v)(u,v)(u,v) 和 (v,u)(v,u)(v,u) 被视为同一种方案。
两点间的曼哈顿距离指横坐标差的绝对值与纵坐标差的绝对值之和，即 (x1,y1)(x_1,y_1)(x1,y1) 和 (x2,y2)(x_2,y_2)(x2,y2) 的曼哈顿距离为 ∣x2−x1∣+∣y2−y1∣|x_2-x_1|+|y_2-y_1|∣x2−x1∣+∣y2−y1∣。
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
