leetcode

最新推荐文章于 2025-07-22 00:00:00 发布

原创最新推荐文章于 2025-07-22 00:00:00 发布 · 53 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

文章讲述了LeetCode竞赛中的两道题目：第1题要求计算在二维平面上按照特定移动规则访问所有点的最小时间，使用切比雪夫距离；第2题涉及统计在给定服务器分布矩阵中能与其他服务器通信的服务器数量，运用逆向思维。

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

title: leetcode周赛题目
date: 2019-12-02 22:00:27
tags: “leetcode”
categories: “c语言”
copyright: true

164周赛第1题

访问所有点的最小时间（切比雪夫距离）

平面上有 n 个点，点的位置用整数坐标表示 points[i] = [xi, yi]。请你计算访问所有这些点需要的最小时间（以秒为单位）。

你可以按照下面的规则在平面上移动：

每一秒沿水平或者竖直方向移动一个单位长度，或者跨过对角线（可以看作在一秒内向水平和竖直方向各移动一个单位长度）。
必须按照数组中出现的顺序来访问这些点。

在二维坐标中，二个点之间的距离定义为其各座标数值差绝对值的最大值。以(x1,y1)和(x2,y2)二点为例，其切比雪夫距离为max(|x2-x1|,|y2-y1|)。

请添加图片描述

points.length是点的个数，范围是[1,100]，points[i].length是坐标长度，为2（x，y）。x，y距离都是-1000，1000

int minTimeToVisitAllPoints(int** points, int pointsSize, int* pointsColSize){
int i=0;
int sum=0;
int a=0,b=0;
if(!points)   //是points（点个数）为0的特殊情况
{
return 0;
}
for (i;i<pointsSize-1;i++)
{
a=abs(points[i][0]-points[i+1][0]);//x的最大值，i表示第几个点，0是每个元素的第一个值，即横坐标
b=abs(points[i][1]-points[i+1][1]);//y的最大值，i表示第几个点，1是每个元素的第一个值，即纵坐标
if (a>=b)    //a的差值大，就加a
{
sum=sum+a;
}
else
{
sum=sum+b;  //b的差值大，就加b
}
}
return sum;
}