首页/新闻资讯/正文详情

A.每日一题:1401. 圆和矩形是否有重叠

发布时间:2026/9/25 19:29:24 来源:云帆数科 栏目:资讯中心
A.每日一题:1401. 圆和矩形是否有重叠
题目链接1401. 圆和矩形是否有重叠中等算法原理解法找距离圆心最近的点时间复杂度O(1)0ms击败100.00%题目给的提示找到正方形上距离圆心最近的点计算该点到圆心的距离并判断其是否小于等于半径我们要做的两件事①找到在矩形中到圆心xCenter,yCenter最近的点x,y②勾股定理判断点x,y是否在圆中其中x1≤x≤x2y1≤y≤y2勾股定理得到d²x-xCenter²y-yCenter²为了最小化上述的值我们需要让x,y尽可能的接近圆心xCenter,yCenter对于x当x1≤xCenter≤x2时圆心在正方形内xxCenter当xCenter≤x1时圆心在正方形左侧xx1当x2≤xCenter时圆心在正方形右侧xx2我们可以用一句话总结上述情况xCenter与x2取最小值xCenter与x1取最大值用公式表示为xmax(x1,min(xCenter,x2))对于y同理ymax(y1,min(yCenter,y2))最后返回 x-xCenter²y-yCenter² ≤ radius² 即可Java代码class Solution { //1401. 圆和矩形是否有重叠 public boolean checkOverlap(int radius, int xCenter, int yCenter, int x1, int y1, int x2, int y2) { //找到在矩形中的到圆心xCenter,yCenter最近的点x,y int xMath.max(x1,Math.min(xCenter,x2)); int yMath.max(y1,Math.min(yCenter,y2)); //判断x,y是否在圆中 return (x-xCenter)*(x-xCenter)(y-yCenter)*(y-yCenter)radius*radius; } }

相关推荐

A.每日一题:3498. 字符串的反转度
A.每日一题:3498. 字符串的反转度

题目链接:3498. 字符串的反转度(简单) 算法原理: 解法:模拟 时间复杂度O(N) 2ms击败82.98% 思路就很简单,把每个字符对应在反转表中的值对应位置 累加在一起返回即可 对于在反转表中的值,注意这… · 2026/9/25 19:29:24

开源可落地的AI代码审查工作流:CLI+Git+本地LLM实践
开源可落地的AI代码审查工作流:CLI+Git+本地LLM实践

1. 项目概述:这不是一个“工具”,而是一套可落地的开源代码审查工作流“open-code-review”这个名称乍看像某个具体软件,但实际它代表的是一类正在快速成型的新型开发实践——用开源、透明、可审计的方式,把大语言模型&#xff08… · 2026/9/25 19:29:17

122.Agent-LangChain核心组件-中间件-动态提示词(dynamic_promapt)
122.Agent-LangChain核心组件-中间件-动态提示词(dynamic_promapt)

摘要:本文介绍 LangChain 中 dynamic_prompt 注解的用法,讲解如何通过该注解将函数注册为动态提示词中间件,并利用 ModelRequest 类型获取运行时上下文与系统提示词,实现系统提示词的动态覆盖与拼接,最后通过完整代码示… · 2026/9/25 19:29:17

2026 Java架构师进阶路线:从JVM到微服务的大纲拆解与学习计划
2026 Java架构师进阶路线:从JVM到微服务的大纲拆解与学习计划

后端进阶最缺的不是资料,是条能走完的线。我把一套 Java 架构师课程(第 03 期,50 讲)的大纲按学习顺序拆成路线图,标了每个阶段该产出什么,作为阶段学习的参照。 一、路线总览(四阶段&#xff… · 2026/9/25 19:57:46

AI辅助Android开发:从传统到智能化的技术演进——TaoToken统一Key接入Cline与CC Switch配置实战
AI辅助Android开发:从传统到智能化的技术演进——TaoToken统一Key接入Cline与CC Switch配置实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/25 19:57:40

家长怎么控制孩子另一个手机 家长怎么远程控制孩子手机
家长怎么控制孩子另一个手机 家长怎么远程控制孩子手机

家长怎么控制孩子另一个手机?孩子使用手机时,家长有时需要远程查看设备状态、协助处理问题,或者在孩子遇到操作困难时及时帮忙。家长怎么控制孩子另一个手机?如果不想频繁拿过孩子的手机操作,可以尝试无界趣连2.0&… · 2026/9/25 19:57:33

一人公司如何用智能体落地六个离钱近的方向
一人公司如何用智能体落地六个离钱近的方向

1. 从“一人公司”说起:为什么智能体突然成了离钱最近的杠杆这两年“一人公司”这个词被反复提起,但真正让它从概念变成可执行方案的,是智能体(Agent)这波技术落地。我身边已经有不少朋友,一个人加几个智能… · 2026/9/25 19:57:27

怎么远程访问另一台电脑 电脑远程操作电脑怎么做
怎么远程访问另一台电脑 电脑远程操作电脑怎么做

职场办公、设备运维的时候,经常有远程访问另一台电脑的需求,但不少电脑远控工具设置繁琐、体验拉胯。怎么远程访问另一台电脑更省心稳定,且兼顾画质与安全呢?推荐使用无界趣连2.0,它是适配电脑互控场景的优质工具&… · 2026/9/25 19:57:21

崩铁4.6前瞻内容一览 崩铁4.6版本更新内容介绍
崩铁4.6前瞻内容一览 崩铁4.6版本更新内容介绍

崩铁4.6前瞻带来了版本主线、新角色与多重福利的完整爆料,崩铁4.6前瞻放出的海量内容,也让不少配置一般的玩家担心设备跑不动新版本高画质。新版本新增BOSS、活动玩法对硬件有一定要求,低配电脑想顺畅体验,可以试试无界趣连2.0远程… · 2026/9/25 19:57:15

数值优化(Numerical Optimization)学习系列-03-共轭梯度方法(Conjugate Gradient)
数值优化(Numerical Optimization)学习系列-03-共轭梯度方法(Conjugate Gradient)

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/25 1:00:31

创维E900V22D刷机全攻略:S905L3SB芯片兼容性解析与救砖实战
创维E900V22D刷机全攻略:S905L3SB芯片兼容性解析与救砖实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/25 1:00:31

MQTT协议原理与Broker服务器搭建实战:从Mosquitto到EMQX
MQTT协议原理与Broker服务器搭建实战:从Mosquitto到EMQX

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/25 1:00:37

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码