SDUT-OJ4338家里有矿

最新推荐文章于 2022-03-17 13:58:15 发布

原创最新推荐文章于 2022-03-17 13:58:15 发布 · 275 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#程序设计

数据结构与算法专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用C++编程语言实现的算法，该算法通过读取一系列坐标点来确定二维空间中矩形的最大边长，进而计算并输出矩形的周长。通过对输入的坐标点进行比较，算法能够找出矩形的边界，即最大和最小的x和y坐标值，最后计算并输出矩形的周长。

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

#include<iostream>
using namespace std;
int main()
{
    int n,x,y;
    cin>>n;
    cin>>x>>y;
    long long int max_x = x,max_y = y,min_x = x,min_y = y;
    for(int i = 2; i <= n; i ++)
    {
        cin>>x>>y;
        if(x>max_x)
        max_x = x;
        else if(x<min_x)
        min_x = x;

        if(y>max_y)
         max_y = y;
        if(y<min_y)
        min_y = y;
    }
    cout << 4 * max(max_x-min_x,max_y-min_y) << endl;
return 0;
}