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

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

Joey丶sunk

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

阅读量288

点赞数 1

分类专栏： codefoces

本文链接：https://blog.csdn.net/xiang_6/article/details/78312004

版权

codefoces 专栏收录该内容

178 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#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;
}