P181 最小曼哈顿距离

最小曼哈顿距离

题目描述

在二维平面上,两点 (x1,y1)(x_1,y_1)(x2,y2)(x_2,y_2) 之间的曼哈顿距离是 x1x2+y1y2|x_1-x_2|+|y_1-y_2| 。如果一个点的两个坐标都是整数,那么我们称这个点为整数点。

给定二维平面上的两个圆 C1,C2C_1,C_2 ,并保证 C1C_1 中任意一点的 xx 坐标与 C2C_2 中任意一点的 xx 坐标不同,且 C1C_1 中任意一点的 yy 坐标与 C2C_2 中任意一点的 yy 坐标不同。

每个圆都由两个整数点描述,连接两点的线段代表圆的直径。

🔒
登录后查看完整题面
登录后查看题目

统计