#h162. 两点曼哈顿距离
两点曼哈顿距离
h162. 两点曼哈顿距离
题目描述
在二维平面直角坐标系中,给定两个点 和 。
如果只能沿着平行于坐标轴的方向移动,从点 移动到点 所需的最少步数称为两点的曼哈顿距离,计算公式为:
请计算两点的曼哈顿距离。
输入格式
输入一行四个整数 、、 和 ,分别表示两个点的坐标。
输出格式
输出两点的曼哈顿距离。
数据范围
答案保证在 int 类型范围内。
样例
1 2 4 6
7
说明
横坐标相差 ,纵坐标相差 ,所以曼哈顿距离为 。
在二维平面直角坐标系中,给定两个点 A(x1,y1) 和 B(x2,y2)。
如果只能沿着平行于坐标轴的方向移动,从点 A 移动到点 B 所需的最少步数称为两点的曼哈顿距离,计算公式为:
d=∣x1−x2∣+∣y1−y2∣请计算两点的曼哈顿距离。
输入一行四个整数 x1、y1、x2 和 y2,分别表示两个点的坐标。
输出两点的曼哈顿距离。
答案保证在 int 类型范围内。
1 2 4 6
7
横坐标相差 3,纵坐标相差 4,所以曼哈顿距离为 3+4=7。