leetcode-每日一题-1779-找到最近的有相同 X 或 Y 坐标的点(简单,数学思想)

news2024/11/24 18:49:16

今天这道每日一题很简单,没啥可说的,细心点即可

1779. 找到最近的有相同 X 或 Y 坐标的点

难度简单73收藏分享切换为英文接收动态反馈

给你两个整数 x 和 y ,表示你在一个笛卡尔坐标系下的 (x, y) 处。同时,在同一个坐标系下给你一个数组 points ,其中 points[i] = [ai, bi] 表示在 (ai, bi) 处有一个点。当一个点与你所在的位置有相同的 x 坐标或者相同的 y 坐标时,我们称这个点是 有效的 。

请返回距离你当前位置 曼哈顿距离 最近的 有效 点的下标(下标从 0 开始)。如果有多个最近的有效点,请返回下标 最小 的一个。如果没有有效点,请返回 -1 。

两个点 (x1, y1) 和 (x2, y2) 之间的 曼哈顿距离 为 abs(x1 - x2) + abs(y1 - y2) 。

示例 1:

输入:x = 3, y = 4, points = [[1,2],[3,1],[2,4],[2,3],[4,4]]
输出:2
解释:所有点中,[3,1],[2,4] 和 [4,4] 是有效点。有效点中,[2,4] 和 [4,4] 距离你当前位置的曼哈顿距离最小,都为 1 。[2,4] 的下标最小,所以返回 2 。

示例 2:

输入:x = 3, y = 4, points = [[3,4]]
输出:0
提示:答案可以与你当前所在位置坐标相同。

示例 3:

输入:x = 3, y = 4, points = [[2,3]]
输出:-1
解释:没有 有效点。

提示:

  • 1 <= points.length <= 104
  • points[i].length == 2
  • 1 <= x, y, ai, bi <= 104
int mahadun(int x1,int x2,int y1,int y2)
{
    return fabs(x1-x2)+fabs(y1-y2);
}
int nearestValidPoint(int x, int y, int** points, int pointsSize, int* pointsColSize){
    int min=100005,flag=0,T=-1,p,q;
    for(int i=0;i<pointsSize;i++)
    {
        p=points[i][0];
        q=points[i][1];
        flag=mahadun(x,p,y,q);
        if(flag<min&&(x==p||y==q))
        {
            min=flag;
            T=i;
        }
    }
    return T;
}

 

 

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/53389.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

基于verdaccio工具搭建npm私服vue组件库

大纲 搭建npm私服的必要性搭建npm私服操作步骤发布私有包的过程 一、搭建npm私服的必要性 下载速度更快便于管理&#xff0c;可以分配权限可以修改第三方包&#xff0c;放入我们得私服可以只在公司局域网中用&#xff0c;不公开 二、搭建npm私服的主要操作 环境准备 确保服…

Google单元测试框架gtest之官方sample笔记4--事件监控之内存泄漏测试

sample 10 使用event listener监控Water类的创建和销毁。在Water类中&#xff0c;有一个静态变量allocated&#xff0c;创建一次值加一&#xff0c;销毁一次值减一。为了实现这个功能&#xff0c;重载了new和delete关键字&#xff0c;然后在new和delete函数中&#xff0c;做all…

Sqoop概述 第1关:Sqoop概述

为了完成本关任务&#xff0c;你需要掌握&#xff1a; 1.Sqoop 概述&#xff1b; 2.Sqoop 基本架构。 Sqoop 概述 设计动机 Sqoop 从工程角度&#xff0c;解决了关系型数据库与 Hadoop 之间的数据传输问题&#xff0c;它构建了两者之间的“桥梁”&#xff0c;使得数据迁移工…

【Linux】ls命令

ls&#xff1a;List Directory Contents&#xff0c;显示目录下内容。 .表示当前目录 …表示上一级目录 .开头文件为隐藏文件 说明&#xff1a; 查看文件大小 ls -asSh ls -al ls -alh fan

门面/外观模式

一、门面模式 1、定义 门面模式&#xff08;Facade Pattern&#xff09;又称作外观模式&#xff0c;是指提供一个统一的接口&#xff0c;用来访问子系统中的一群接口&#xff0c;属于结构型设计模式。 门面模式的主要特征是定义了一个高层接口&#xff0c;让子系统更容易使用。…

PHP基于thinkphp的网上图书管理系统#毕业设计

本论文主要论述了如何使用php语言开发一个网上图书管理系统&#xff0c;本系统将严格按照软件开发流程进行各个阶段的工作&#xff0c;面向对象编程思想进行项目开发。在引言中&#xff0c;将论述网上图书管理系统的当前背景以及系统开发的目的&#xff0c;后续章节将严格按照软…

基于PHP+MySQL协同办公系统的设计与实现

随着全球经济一体化进程的加快和信息技术的飞速发展&#xff0c;Internet技术及其应用给人们的日常生活和工作等各个方面带来了深刻的影响。网络应用技术的不断提高&#xff0c;企业对于相互之间的通讯能力提出了更高的要求。许多企业都具有一定信息化基础&#xff0c;有一定数…

HTML文本溢出处理

有时在做某些需求布局时,需要处理文本溢出时的情况,如果不处理可能会重新重叠的效果,关于设置文本溢出,主要就是多行/单行的处理,代码如下 1.处理单行文本溢出 /* 设置文本溢出时的处理模式 */text-overflow:ellipsis;overflow: hidden;white-space: nowrap; 2.处理多行文本溢出…

视频播放 (三) 视频列表

1. 配置信息 1.1 AndroidManifest.xml 添加网络权限 <uses-permission android:name"android.permission.INTERNET" /> 1.2 使用 Http 明文设置 android:usesCleartextTraffic"true" 1.3 使用竖屏设置 android:screenOrientation"portrait&q…

FCP第二题:数据库中有一张地区数据统计表,但是并不规则

【题目要求】 数据库中有一张地区数据统计表,但是并不规则 ,记录类似于,225100:02:3:20160725是一串代码,以:分割,第1位为地区代码,第2位为分类代码,第3位为数量,第4位为日期 地区代码含义225100-上海 225200-江苏 225300-浙江 为可能有某些位不存在,缺位时计算规…

很多up主都在使用的Editplus,强大的编辑器-并附有编译执行配置 java编译(新款发放)

趣味拓展 邻居老李家的屋顶为什么有时漏雨&#xff0c;有时不漏雨&#xff1f; (答案在文末) 引言 不晓得你们怎么认识Editplus的&#xff0c;小编最初认识Editplus是在老杜的javaSE视频中 杜老师SE视频中也分享的有Editplus&#xff0c;不过这款是新版本~ 软件介绍 1.EditPl…

【密码加密原则】

目录 1. 什么是密码加密 2. 典型的消息摘要算法 1. 什么是密码加密 用户在使用软件时所提交的密码&#xff0c;不应该被记录下来&#xff0c;如果将用户的密码记录&#xff0c;这是不安全的做法&#xff01; 当用户提交注册信息时&#xff0c;密码必须被记录下来&#xff0…

MYSQL中AS(取别名)

文章目录0 写在前面1 格式2 举例2.1 设置表别名2.2 设置字段别名3 写在末尾0 写在前面 在做业务&#xff0c;在mybatis中手写sql中再多表查询去映射实体时&#xff0c;总会用到AS这个关键字。 或者我们在数据库大量字段测试数据时&#xff0c;很多字段都有相同的前缀&#xff…

【虹科方案】虹科数字化仪——机械测量的最佳方案!(二)

前文回顾 【虹科方案】虹科数字化仪——机械测量的最佳方案&#xff01;&#xff08;一&#xff09; 前文介绍了在对机械设备和系统进行测量时如何选择数字化仪及传感器&#xff0c;并以小型三叶片冷却风扇的基本机械测量作为案例&#xff0c;说明传感器和数字化仪如何一起使…

如何走出自动化测试第一步?

1、我想问一下关于自动化测试工具Selenium和QTP的区别。假如一个系统现在需要一款自动化测试工具&#xff0c;要求可以重复提交表单进行功能性测试&#xff0c;不用纯手工去做&#xff08;因为工作量过大&#xff09;&#xff0c;现在有两个工具&#xff08;Selenium和QTP&…

为什么说“分布式架构”才是AR眼镜的未来

近两年消费级AR眼镜得到了快速发展&#xff0c;无论是基于BB的分体式&#xff0c;还是基于光波导方案的一体机都在加快迭代&#xff0c;不断地在产品形态和软件使用体验上带来创新。然而从长期来看&#xff0c;消费级AR/VR仍处于早期阶段&#xff0c;未来有非常多的可能性。 其…

【C++】并查集

并查集这个数据结构本身并不难&#xff0c;其主要是提供一个思路&#xff0c;方便我们编写图的代码&#xff0c;和一些OJ题 文章目录1.什么是并查集&#xff1f;2.思路2.1 合并集合2.2 压缩路径3.代码4.OJ题4.1 剑指 Offer II 116. 省份数量4.2 等式方程的可满足性1.什么是并查…

高精度工厂人员定位,打造数字化智慧工厂

工厂人员定位&#xff0c;通过对工业厂区人员、物资、车辆进行精准的定位&#xff0c;实现对人员、物资、车辆的智慧管控&#xff0c;从而实现工厂安全生产管理智能化。 人工智能的推广使得工厂的生产效率不断提升&#xff0c;企业对安全生产和降本增效的需求也越来越大。高精度…

跨境电商迎来销售旺季,APS计划排产帮助企业提升生产效率

根据报道称&#xff0c;我国跨境电商的进出口规模5年来增长了近10倍&#xff0c;为了商品能够顺利“出海”&#xff0c;不少物流企业开辟了新的物流专线。 据海关统计&#xff0c;我国跨境电商进出口规模5年增长近10倍。为了保障商品顺利“出海”&#xff0c;今年&#xff0c;不…