上海市计算机学会竞赛平台2022年5月月赛丙组最远城市距离

题目描述

设两个点的坐标分别为 (x,y)(x,y) 与 (x′,y′)(x′,y′),定义这两个点的城市距离为

∣x−x′∣+∣y−y′∣∣x−x′∣+∣y−y′∣

给定 nn 个点的坐标,请从中寻找两个点,使得它们的城市距离达到最大,输出这个最大值。

输入格式
  • 第一行:单个整数 nn。
  • 第二行到第 n+1n+1 行:每行有两个整数 xixi 和 yiyi,表示一个点的坐标。
输出格式
  • 单个整数:表示最大的城市距离。
数据范围
  • 对于 30%30% 的数据,2≤n≤5,0002≤n≤5,000;
  • 对于 60%60% 的数据,2≤n≤50,0002≤n≤50,000;
  • 对于 100%100% 的数据,2≤n≤500,0002≤n≤500,000。
  • −500,000,000≤xi,yi≤500,000,000−500,000,000≤xi,yi≤500,000,000;
样例数据

输入:

4

0 0

0 1

1 3

3 2

输出:

5

说明:

(0,0)与(3,2)的城市距离是最大的

详见代码:

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
int main() 
{
    int n;
    int maxa, maxs, mina, mins;
    cin >> n;
    for (int i = 1; i <= n; i++)
      {
        int x, y;
        scanf("%d %d", &x, &y);
        if (i == 1) 
        {
            maxa = mina = x + y;
            maxs = mins = x - y;
        }
        maxa = max(maxa, x + y);
        mina = min(mina, x + y);
        maxs = max(maxs, x - y);
        mins = min(mins, x - y);
    }
    cout << max(maxa - mina, maxs - mins) << endl;
    return 0;
}
相关推荐
fwerfv3453451 小时前
C++中的装饰器模式变体
开发语言·c++·算法
Asmalin1 小时前
【代码随想录day 35】 力扣 416. 分割等和子集
算法·leetcode·职场和发展
不枯石5 小时前
Matlab通过GUI实现点云的随机一致性(RANSAC)配准
开发语言·图像处理·算法·计算机视觉·matlab
WWZZ20256 小时前
ORB_SLAM2原理及代码解析:Tracking::CreateInitialMapMonocular() 函数
人工智能·opencv·算法·计算机视觉·机器人·slam·感知
WWZZ20256 小时前
ORB_SLAM2原理及代码解析:Tracking::MonocularInitialization() 函数
人工智能·opencv·算法·计算机视觉·机器人·感知·单目相机
光电笑映7 小时前
C++list全解析
c语言·开发语言·数据结构·c++·list
L_09077 小时前
【Algorithm】双指针算法与滑动窗口算法
c++·算法
小龙报8 小时前
《构建模块化思维---函数(下)》
c语言·开发语言·c++·算法·visualstudio·学习方法
952368 小时前
数据结构—双链表
c语言·开发语言·数据结构·学习
haoly19899 小时前
数据结构与算法篇--语义智能指针设计模式
数据结构·设计模式