P181 最小曼哈顿距离
最小曼哈顿距离
题目描述
在二维平面上,两点 和 之间的曼哈顿距离是 。如果一个点的两个坐标都是整数,那么我们称这个点为整数点。
给定二维平面上的两个圆 ,并保证 中任意一点的 坐标与 中任意一点的 坐标不同,且 中任意一点的 坐标与 中任意一点的 坐标不同。
每个圆都由两个整数点描述,连接两点的线段代表圆的直径。
在二维平面上,两点 (x1,y1) 和 (x2,y2) 之间的曼哈顿距离是 ∣x1−x2∣+∣y1−y2∣ 。如果一个点的两个坐标都是整数,那么我们称这个点为整数点。
给定二维平面上的两个圆 C1,C2 ,并保证 C1 中任意一点的 x 坐标与 C2 中任意一点的 x 坐标不同,且 C1 中任意一点的 y 坐标与 C2 中任意一点的 y 坐标不同。
每个圆都由两个整数点描述,连接两点的线段代表圆的直径。