C++ 计算两点曼哈顿距离 - 代码示例

C++ 计算两点曼哈顿距离 - 代码示例

在平面直角坐标系中，位于坐标 (x1, y1) 的点 i 与位于坐标 (x2, y2) 的点 j 之间的曼哈顿距离定义为：

d(i, j) = |x1 - x2| + |y1 - y2|

本示例提供 C++ 代码，输入两个点的坐标，输出它们之间的曼哈顿距离。

输入格式

一行四个整数（100 以内），分别表示两个点的坐标 (x1, y1) 和 (x2, y2)。

输出格式

一行一个整数，表示两个点之间的曼哈顿距离。

输入样例

10 5 6 20

输出样例

19

C++ 代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int x1,x2,y1,y2;
    cin >> x1 >> y1 >> x2 >> y2;
    cout << abs(x1-x2) + abs(y1-y2) << endl;
    return 0;
}

代码解释

1. #include<bits/stdc++.h>：包含标准 C++ 库的头文件，提供各种常用的函数和数据结构。
2. using namespace std;：使用 std 命名空间，避免在代码中重复写 std::。
3. int main(): 程序的主函数，程序从这里开始执行。
4. int x1,x2,y1,y2;: 声明四个整型变量，用于存储两个点的坐标。
5. cin >> x1 >> y1 >> x2 >> y2;: 从标准输入读取四个整数，并分别存储到变量 x1, y1, x2, y2 中。
6. cout << abs(x1-x2) + abs(y1-y2) << endl;: 计算两点之间的曼哈顿距离，并输出到标准输出。
7. return 0;: 程序正常结束，返回 0。

代码使用

1. 将代码保存到一个名为 manhattan_distance.cpp 的文件中。
2. 使用 C++ 编译器编译代码：g++ manhattan_distance.cpp -o manhattan_distance
3. 运行可执行文件：./manhattan_distance
4. 输入两个点的坐标，程序将输出它们之间的曼哈顿距离。

总结

本示例演示了如何使用 C++ 代码计算两点之间的曼哈顿距离。通过理解代码逻辑，可以轻松将其应用到其他类似的距离计算问题中。