【Java】789. 逃脱阻碍者---简化主题大意,主要求x+y和到达目标点的最短距离,快速解决问题!!!

你在进行一个简化版的吃豆人游戏。你从 [0, 0] 点开始出发,你的目的地是 target = [xtarget, ytarget] 。地图上有一些阻碍者,以数组 ghosts 给出,第 i 个阻碍者从 ghosts[i] = [xi, yi] 出发。所有输入均为 整数坐标 。

每一回合,你和阻碍者们可以同时向东,西,南,北四个方向移动,每次可以移动到距离原位置 1 个单位 的新位置。当然,也可以选择 不动 。所有动作 同时 发生。

如果你可以在任何阻碍者抓住你 之前 到达目的地(阻碍者可以采取任意行动方式),则被视为逃脱成功。如果你和阻碍者同时到达了一个位置(包括目的地)都不算是逃脱成功。

只有在你有可能成功逃脱时,输出 true ;否则,输出 false 。

示例 1:

输入:ghosts = [[1,0],[0,3]], target = [0,1]
输出:true
解释:你可以直接一步到达目的地 (0,1) ,在 (1, 0) 或者 (0, 3) 位置的阻碍者都不可能抓住你。
示例 2:

输入:ghosts = [[1,0]], target = [2,0]
输出:false
解释:你需要走到位于 (2, 0) 的目的地,但是在 (1, 0) 的阻碍者位于你和目的地之间。
示例 3:

输入:ghosts = [[2,0]], target = [1,0]
输出:false
解释:阻碍者可以和你同时达到目的地。
示例 4:

输入:ghosts = [[5,0],[-10,-2],[0,-5],[-2,-2],[-7,1]], target = [7,7]
输出:false
示例 5:

输入:ghosts = [[-1,0],[0,1],[-1,0],[0,1],[-1,0]], target = [0,0]
输出:true

提示:

1 <= ghosts.length <= 100
ghosts[i].length == 2
-104 <= xi, yi <= 104
同一位置可能有 多个阻碍者 。
target.length == 2
-104 <= xtarget, ytarget <= 104

代码:
public boolean escapeGhosts(int[][] ghosts, int[] target) {int dis=Math.abs(target[0])+Math.abs(target[1]);for (int[]a: ghosts) {if(Math.abs(target[0]-a[0])+Math.abs(target[1]-a[1])<=dis) {return false;}}return true;}

在这里插入图片描述

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

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

相关文章

【蓝桥模板】——迷宫逃脱夺命3问,你能坚持到哪1问?(BFS模板)

大家好&#xff0c;我是爱分享的小蓝&#xff0c;欢迎交流指正~ 全文目录&#x1f9ed; &#x1f381;说在前面 &#x1f3c6;模板-BFS迷宫⭐ &#x1f680;传送锚点​ &#x1f4a1;思路点拨 &#x1f35e;代码详解 &#x1f3c6;走迷宫Ⅰ⭐ &#x1f680;传送锚点 &…

MVSNet 和 PatchMatchNet 的DTU数据集 几个不同之处 一定要注意

文章目录 1 测试集 数据加载不同2 训练集 数量 分辨率不同 1 测试集 数据加载不同 1.MVSNet 的DTU测试数据集和PatchmatchNet测试数据集不一样&#xff1b; 区别在于数据加载&#xff0c;前者 cams文件最后是最小深度和间隔&#xff0c;后者是最小深度和最大深度。 2 训练集 …

最强嘴提o.o文字转语音

下载 链接&#xff1a;https://pan.baidu.com/s/1cb24WW2dihtRpMz4giMxyw 提取码&#xff1a;k3xu 解压密码&#xff1a;领航员未鸟 项目源码&#xff1a;https://github.com/Plachtaa/VITS-fast-fine-tuning/tree/main 使用 解压后来到&#xff0c;该目录下&#xff0c;把…

覆盖诊所全流程管理,适合中大型诊所门诊的门诊管理系统

诊所全流程管理查询 从线上与线下的角度入手&#xff0c;一套合格好用的诊所管理系统包括互联网医疗的线上咨询问诊、预约挂号&#xff0c;并且还有线下的患者登记、病历处方录入、药品进销存、财务报表等管理&#xff0c;将各位患者的信息数据在平台共享&#xff0c;方便医生…

医生病人管理系统MySQL设计_医院门诊管理系统的设计与实现(JSP,MySQL)(含录像)

医院门诊管理系统的设计与实现(JSP,MySQL)(含录像)(毕业论文6800字,程序代码,MySQL数据库) 随着信息化的飞速发展和普遍使用&#xff0c;计算机在各行各业得到越来越广泛的应用&#xff0c;医疗卫生领域作为实现信息化的重点&#xff0c;医院面临信息时代的挑战&#xff0c;医院…

门诊分诊管理系统分诊台程序

其详细功能如下&#xff1a;1. 设置挂号数量警报线系统可以为每个科室的每个医生&#xff08;特别是专家号&#xff09;&#xff0c;设定挂号数量警报线。当就诊病人数量超过限定的数量时&#xff0c;计算机系统会自动报警来通知管理人员、护士、医生&#xff0c;以便及时提示护…

网络工程毕业设计 SSM疫情期间医院门诊管理系统(源码+论文)

文章目录 1 项目简介2 实现效果2.1 界面展示 3 设计方案3.1 概述3.2 系统开发流程3.3 系统结构设计 4 项目获取 1 项目简介 Hi&#xff0c;各位同学好呀&#xff0c;这里是M学姐&#xff01; 今天向大家分享一个今年(2022)最新完成的毕业设计项目作品&#xff0c;【基于SSM的…

ssm java mysql_医院门诊管理系统_

息化不断建设发展的今天&#xff0c;医院看病预约&#xff0c;医生的挂号等&#xff0c;已经十分方便&#xff0c;通过在线挂号&#xff0c;医生的查看&#xff0c;就能够了解到医院的门诊基本信息&#xff0c;并且可以在线进行门诊的医生查看&#xff0c;医院最新的资讯等&…

java校园医院门诊管理系统ssm

系统分为用户&#xff0c;医生和管理员三个角色 1&#xff0e;系统登录&#xff1a;系统登录是用户访问系统的路口&#xff0c;设计了系统登录界面&#xff0c;包括用户名、密码和验证码&#xff0c;然后对登录进来的用户判断身份信息&#xff0c;判断是管理员用户还是普通用户…

计算机毕业设计 SSM+MySQL毕业设计 疫情期间医院门诊管理系统

摘 要 21世纪的到来&#xff0c;国家的方方面面、各行各业都在努力与现代的先进技术接轨&#xff0c;智能科技时代崛起的优势&#xff0c;医院门诊管理系统当然也不能排除在外。疫情期间医院门诊管理系统是以实际运用为开发背景&#xff0c;运用软件工程开发方法&#xff0c;…

基于javaweb+jsp的医院门诊病例管理系统

基于javawebjsp的医院门诊病例管理系统 JavaWeb JavaBean JSP MVC MySQL Tomcat JavaScript Bootstrap 基础JSPServlet或JSPSSM(Spring、SpringMVC、MyBatis)框架或JSPSSMMaven(pom.xml)框架或SpringBoot…均可修改 开发工具&#xff1a;eclipse/idea/myeclipse/sts等均可配…

涛然自得周刊(第06期):韩版苏东坡的突围

作者&#xff1a;何一涛 日期&#xff1a;2023 年 8 月 27 日 涛然自得周刊主要精选作者阅读过的书影音内容&#xff0c;不定期发布。历史周刊内容可以看这里。 电影 兹山鱼谱 讲述丁若铨因政治事件被贬黜到了遥远的黑山岛。来到岛上后&#xff0c;丁被大自然环境疗愈&#…

Springboot+vue的医院门诊管理系统的设计与实现(也有SpringCloud版本)

基于Springboot的门诊管理系统的设计与实现 Springboot(springcloud)vue的门诊管理系统的设计与实现系统整体功能设计患者端医生模块实现管理员模块实现 Springboot(springcloud)vue的门诊管理系统的设计与实现 由需求分析阶段可以得出本门诊管理系统的各功能模块如图4.1所示。…

基于springboot的医院门诊管理系统

博主主页&#xff1a;猫头鹰源码 博主简介&#xff1a;Java领域优质创作者、CSDN博客专家、公司架构师、全网粉丝5万、专注Java技术领域和毕业设计项目实战 主要内容&#xff1a;毕业设计(Javaweb项目|小程序等)、简历模板、学习资料、面试题库、技术咨询 文末联系获取 系统功能…

计算机毕业设计 SSM疫情下医院门诊就医管理系统(源码+论文)

文章目录 1 前言2 实现效果3 设计方案4 最后 1 前言 &#x1f525; 这两年开始毕业设计和毕业答辩的要求和难度不断提升&#xff0c;传统的java web缺少创新和亮点&#xff0c;往往达不到毕业答辩的要求&#xff0c;这两年不断有学弟学妹告诉学长自己做的java web管理系统达不…

C语言之函数题

目录 1.乘法口诀表 2.交换两个整数 3.函数判断闰年 4.函数判断素数 5.计算斐波那契数 6.递归实现n的k次方 7.计算一个数的每位之和&#xff08;递归&#xff09; 8.字符串逆序&#xff08;递归实现&#xff09; 9.strlen的模拟&#xff08;递归实现&#xff09; 10.求…

华为OD机试 - 求满足条件的最长子串的长度 - 双指针(Java 2023 B卷 100分)

目录 专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明 华为OD机试 2023B卷题库疯狂收录中&#xff0c;刷题点这里 专栏导读 本专栏收录于《华为OD机试&#xff08;JAVA&#xff09;真题&#xff08;A卷B卷&#…

软考:中级软件设计师:信息系统的安全属性,对称加密和非对称加密,信息摘要,数字签名技术,数字信封与PGP

软考&#xff1a;中级软件设计师:信息系统的安全属性 提示&#xff1a;系列被面试官问的问题&#xff0c;我自己当时不会&#xff0c;所以下来自己复盘一下&#xff0c;认真学习和总结&#xff0c;以应对未来更多的可能性 关于互联网大厂的笔试面试&#xff0c;都是需要细心准…

亚马逊与Visa握手言和:亚马逊英国用户能继续使用Visa信用卡

NEW 关注Tech逆向思维视频号 最新视频→【波及美日&#xff0c;全域失联&#xff0c;30年最强的汤加火山为何爆发】 出品&#xff5c;网易智能 1月18日消息&#xff0c;此前有报道称美国电商亚马逊将于今年1月19日起停止在英国市场支持Visa信用卡。但当地时间周一亚马逊宣布英国…

CNN 01(CNN简介)

一、卷积神经网络的发展 convolutional neural network 在计算机视觉领域&#xff0c;通常要做的就是指用机器程序替代人眼对目标图像进行识别等。那么神经网络也好还是卷积神经网络其实都是上个世纪就有的算法&#xff0c;只是近些年来电脑的计算能力已非当年的那种计算水平…