M - Quadcopter Competition 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest

最新推荐文章于 2019-11-06 13:52:18 发布

原创最新推荐文章于 2019-11-06 13:52:18 发布 · 303 阅读

0 ·

CC 4.0 BY-SA版权

codefoces 专栏收录该内容

178 篇文章

订阅专栏

本文介绍了一种判断两点是否位于同一水平线或垂直线上的简单算法，并给出了一段C++代码实现，用于计算平面上两点间的最短行走路径。该算法考虑了不同情况下的路径长度计算方法。

只需要注意两个点是不是在一条直线上就好

#include<bits/stdc++.h>

using namespace std;

int main() {
    //cout << " 233 " << endl;

    int x, y, i, j, ans;
    scanf("%d %d %d %d", &x, &y, &i, &j);
    if(x == i || y == j) {
        ans = (abs(x-i) + abs(y-j) + 3) * 2;
    }
    else ans = (abs(x-i) + abs(y-j) + 2) * 2;

    cout << ans << endl;

    return 0;
}