给定平面上的圆(圆心坐标和半径长度)和一个正方形（四个点的坐标）判断两者是否有交点。

最新推荐文章于 2024-06-02 20:26:59 发布
最新推荐文章于 2024-06-02 20:26:59 发布
阅读量5.1k 收藏 3
点赞数
分类专栏： 面试 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bitzhuxb/article/details/8641636
版权

题目重述（来自面试题）：（初稿，未改错别字。）

用最简单， 最快速的方法计算出下面这个圆形是否和正方形相交。
3D坐标系 原点(0.0,0.0,0.0)
圆形:
半径r = 3.0
圆心o = (*.*, 0.0, *.*)

正方形:

最低0.47元/天 解锁文章
bitzhuxb
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
算法习题23：用最简单， 最快速的方法计算出下面这个圆形是否和正方形相交
ylf13的专栏
10-20 2315
用最简单， 最快速的方法计算出下面这个圆形是否和正方形相交。"    3D坐标系 原点(0.0,0.0,0.0) 圆形: 半径r = 3.0 圆心o = (*.*, 0.0, *.*) 正方形: 4个角坐标;    1:(*.*, 0.0, *.*) 2:(*.*, 0.0, *.*) 3:(*.*, 0.0, *.*) 4:(*.*, 0.0, *.*) ———————
微软100题（23）判断正方形和圆形相交
liuqing0517的博客
05-25 1110
题目： 用最简单，最快速的方法计算出下面这个圆形是否和正方形相交。"   3D坐标系 原点(0.0,0.0,0.0) 圆形: 半径r = 3.0 圆心o = (*.*, 0.0, *.*) 正方形: 4个角坐标;   1:(*.*, 0.0, *.*) 2:(*.*, 0.0, *.*) 3:(*.*, 0.0, *.*) 4:(*.*, 0.0, *.*)
判断点圆关系
最新发布
Ct314的博客
06-02 112
【代码】判断点圆关系。
计算圆形是否和正方形相交 【微软面试100题 第二十三题】
weixin_33778544的博客
10-29 156
题目要求： 　　用最简单、最快捷的方法计算出下面这个圆形是否和正方形相交。 　　3D坐标系原点(0.0,0.0,0.0);圆形：半径 r = 3.0,圆心 o = (*.*,0.0,*.*);正方形：4个角坐标 1:(*.*,0.0,*.*) 2:(*.*,0.0,*.*) 3:(*.*,0.0,*.*) 4:(*.*,0.0,*.*) 题目分析： 　　用圆心到四条边的距离来判断：如果圆心...
23.用最简单，最快速的方法计算出下面这个圆形是否和正方形相交
游刃有余则成的专栏
10-23 1167
用最简单，最快速的方法计算出下面这个圆形是否和正方形相交。"  3D坐标系 原点(0.0,0.0,0.0) 圆形: 半径r = 3.0 圆心o = (*.*, 0.0, *.*) 正方形: 4个角坐标;  1:(*.*, 0.0, *.*) 2:(*.*, 0.0, *.*) 3:(*.*, 0.0, *.*) 4:(*.*, 0.0, *.*)
用最简单，最快速的方法计算出下面这个圆形是否和正方形相交
chenglinhust的专栏
09-11 3156
用最简单，最快速的方法计算出下面这个圆形是否和正方形相交 具体题目如图：
面试题：判断一个圆和一个矩形是否相交
热门推荐
tujinqiuqq85948239的专栏
06-30 1万+
题目：用最简单，最快速的方法计算出下面这个圆形是否和正方形相交。 3D 坐标系原点(0.0,0.0,0.0) 圆形: 半径r = 3.0 圆心o = (*.*, 0.0, *.*) 正方形: 4 个角坐标; 1:(*.*, 0.0, *.*) 2:(*.*, 0.0, *.*) 3:(*.*, 0.0, *.*) 4:(*.*, 0.0, *.*) 解答：形相交。
平面直角坐标系练习题(巩固提高篇).doc
11-16
12. 圆的坐标：题14中，以点P为圆心，5为半径画圆，与y轴负半轴相交，可以通过圆的半径和点P的坐标计算交点的坐标。 13. 坐标关系：题15中，点E到x轴和y轴的距离相等，意味着a和b的绝对值相等，但它们可以是正数也...
内蒙古呼和浩特市敬业学校七年级数学暑假作业 第六章 平面直角坐标系综合测试题B（无答案） 新人教版
08-19
10. **圆的性质**：以点A(0, -3)为圆心，5为半径的圆与y轴负半轴的交点，其x坐标为圆的半径，即0或-5。 11. **有序数对**：用1, 2, 3可以组成3×2=6对不同的有序数对。 12. **关于轴对称**：关于x轴对称的点，其y...
安徽省六安市舒城县 高二数学上学期第一次月考试题 理(无答案) 试题.doc
11-13
17. 圆的切线斜率和弦长最值：点在圆上时，直线的斜率以及与圆上点构成的弦的长度最大值和最小值。 18. 圆的方程、切线和弦长：通过点和圆的关系求解圆的方程，以及切线的斜率和弦长的最值。 19. 四棱锥的平面关系...
2021版新高考数学一轮复习课时规范练41圆的方程新人教A版
09-09
4. 圆与点的关系：如果一个点在圆外，那么该点到圆心的距离大于圆的半径。例如，点`M(3,1)`在圆`x^2 + y^2 - 2x + 4y + 2k + 4 = 0`外，意味着`√(3-1)^2 + (1+2)^2 > √(1-2k)`，解不等式可以得到`k`的取值范围。 ...
江西省宜春市奉新县第一中学2014-2015学年高二数学上学期第三次月考试题 理
08-18
2. 圆的几何性质：圆的标准方程是(x - a)^2 + (y - b)^2 = r^2，其中(a, b)是圆心坐标，r是半径。题目中的第2题可能涉及到计算圆的半径。 3. 椭圆的性质：椭圆的一般形式是(x/h)^2 + (y/k)^2 = 1，其中h和k是椭圆...
一个矩形长l宽w,中心点坐标x,y,一个圆形半径r,圆点坐标x1,y1.Java判断这两个是否相交
lcb5203344的博客
10-09 90
一个矩形长l宽w,中心点坐标x,y,一个圆形半径r,圆点坐标x1,y1.Java判断这两个是否相交。
根据圆心坐标、半径和圆顶点个数输出圆顶点坐标
weixin_45310411的博客
01-31 962
根据圆心坐标、半径和顶点数，输出近似圆坐标点，用于三维地理系统上绘制圆
6-56.判断点圆关系
weixin_73121626的博客
12-02 447
输入平面上的一个点的坐标，以及一个圆的圆心坐标和半径，输出该点到原点的距离，并判断该点在圆内，圆外还是在圆周上。下面已经给出了点类Point的部分定义，请将其函数定义补充完整，并添加对圆类Circle的完整定义。在圆外时，将输出“outside"，在圆内时，输出"inside"，在圆周上时，输出“on"。点的x坐标 点的y坐标 圆心的x坐标 圆心的y坐标 圆的半径。在这里给出相应的输出。
判断点圆关系 (30 分)
Mr123zhangchao的博客
04-21 3753
判断点圆关系 (30 分) 输入平面上的一个点的坐标，以及一个圆的圆心坐标和半径，输出该点到原点的距离，并判断该点在圆内，圆外还是在圆周上。 在圆外时，将输出“outside"，在圆内时，输出"inside"，在圆周上时，输出“on"。 下面已经给出了点类Point的部分定义，请将其函数定义补充完整，并添加对圆类Circle的完整定义。 输入格式说明： 格式如下： 点的x坐标 点的y坐标 圆心的x坐标 圆心的y坐标 圆的半径 输入样例： 在一行中给出点坐标和圆心坐标及半径： 2 3 1 1 3 输出样例：
编程练习：点和圆的关系
一颗胡萝卜的秘密基地
01-30 885
思路：点与圆心之间的距离和半径的关系 //读入一个点的坐标，一个圆的中心坐标和半径，确定这个点是否在圆内 //点到圆心的距离和半径的关系 #include<stdio.h> #include<math.h> int main(){ double x,y,rx,ry,r,d,c; scanf("%lf%lf%lf%lf%lf",&x,&y,&...
C. 时钟模拟(继承）
默默无闻但不碌碌无为
05-02 607
题目描述 定义计数器类，包含保护数据成员value,公有函数increment计数加1。 定义循环计算器继承计数器类，增加私有数据成员：最小值minValue，maxValue, 重写公有函数increment，使得value在minValue~maxValue区间内循环+1。 定义时钟类，数据成员是私有循环计数器对象小时hour、分钟minute、秒second，公有函数time(int s)计算当前时间经过s秒之后的时间，即hour，minute，second的新value值。 定义时钟类对.
C#实现的最小圆覆盖算法。给定一个点(x,y)的列表，返回圆心坐标和半径
06-07
以下是C#实现的最小圆覆盖算法： ```csharp using System; using System.Collections.Generic; public class Point { public double X { get; set; } public double Y { get; set; } public Point(double x, double y) { X = x; Y = y; } } public class Circle { public Point Center { get; set; } public double Radius { get; set; } public Circle(Point center, double radius) { Center = center; Radius = radius; } } public static class MinimumEnclosingCircle { public static Circle GetMinimumEnclosingCircle(List<Point> points) { if (points.Count == 0) { throw new ArgumentException("List of points must not be empty"); } else if (points.Count == 1) { return new Circle(points[0], 0); } else if (points.Count == 2) { double radius = Math.Sqrt(Math.Pow(points[1].X - points[0].X, 2) + Math.Pow(points[1].Y - points[0].Y, 2)) / 2; double centerX = (points[0].X + points[1].X) / 2; double centerY = (points[0].Y + points[1].Y) / 2; return new Circle(new Point(centerX, centerY), radius); } else { // Initialize circle Circle circle = GetCircleFromThreePoints(points[0], points[1], points[2]); // Iterate over remaining points for (int i = 3; i < points.Count; i++) { Point p = points[i]; // If point is outside circle, create new circle with this point on the boundary if (PointDistance(p, circle.Center) > circle.Radius) { circle = GetCircleFromPointsOnBoundary(points.GetRange(0, i + 1), p); } } return circle; } } private static Circle GetCircleFromThreePoints(Point p1, Point p2, Point p3) { double a = p2.X - p1.X; double b = p2.Y - p1.Y; double c = p3.X - p1.X; double d = p3.Y - p1.Y; double e = a * (p1.X + p2.X) + b * (p1.Y + p2.Y); double f = c * (p1.X + p3.X) + d * (p1.Y + p3.Y); double g = 2 * (a * (p3.Y - p2.Y) - b * (p3.X - p2.X)); if (g == 0) { throw new Exception("Points are colinear"); } double centerX = (d * e - b * f) / g; double centerY = (a * f - c * e) / g; double radius = Math.Sqrt(Math.Pow(p1.X - centerX, 2) + Math.Pow(p1.Y - centerY, 2)); return new Circle(new Point(centerX, centerY), radius); } private static Circle GetCircleFromPointsOnBoundary(List<Point> boundaryPoints, Point p) { Circle circle = GetCircleFromTwoPoints(boundaryPoints[0], p); for (int i = 1; i < boundaryPoints.Count; i++) { Point q = boundaryPoints[i]; if (PointDistance(q, circle.Center) > circle.Radius) { circle = GetCircleFromThreePoints(boundaryPoints[0], q, p); for (int j = 0; j < i; j++) { Point r = boundaryPoints[j]; if (PointDistance(r, circle.Center) > circle.Radius) { circle = GetCircleFromThreePoints(r, q, p); } } } } return circle; } private static Circle GetCircleFromTwoPoints(Point p1, Point p2) { double radius = Math.Sqrt(Math.Pow(p2.X - p1.X, 2) + Math.Pow(p2.Y - p1.Y, 2)) / 2; double centerX = (p1.X + p2.X) / 2; double centerY = (p1.Y + p2.Y) / 2; return new Circle(new Point(centerX, centerY), radius); } private static double PointDistance(Point p1, Point p2) { return Math.Sqrt(Math.Pow(p2.X - p1.X, 2) + Math.Pow(p2.Y - p1.Y, 2)); } } ``` 该算法的思路是：先通过三个点构建一个圆，然后逐个添加剩余的点，并且检查它们是否在圆内。如果新加入的点不在圆内，则创建一个新的圆，将新点置于边界上，然后将前面的点添加到边界上，直到新圆包含所有的点。 要使用该算法，只需将点列表传递给 `GetMinimumEnclosingCircle` 方法即可。该方法将返回一个 Circle 对象，其中包含圆心坐标和半径。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值