C++ 检查一条线是否与圆接触或相交(Check if a line touches or intersects a circle)

给定一个圆的圆心坐标、半径 > 1 的圆心坐标以及一条直线的方程。任务是检查给定的直线是否与圆相交。有三种可能性:

1、线与圆相交。

2、线与圆相切。

3、线在圆外。

**注意:**直线的一般方程是 a*x + b*y + c = 0,因此输入中只给出常数 a、b、c。

例子:

输入:半径 = 5,中心 = (0, 0),

a = 1,b = -1,c = 0。

输出:相交

输入:半径 = 5,中心 = (0, 0),

a = 5,b = 0,c = 0。

输出:相交

输入:半径 = 5,中心 = (0, 0),

a = 1,b = 1,c = -16。

输出:外部

这个想法是将圆心和直线之间的垂直距离与圆的半径进行比较。

算法:

  1. 找到圆心和给定直线之间的垂直线(假设为 p)。

  2. 将此距离 p 与半径 r 进行比较。......

a) 如果 p > r,则线位于圆外。......

b) 如果 p = r,则线与圆相切。......

c) 如果 p < r,则线与圆相交。

如何找到垂直距离?可以使用以下公式计算直线与点的距离:

示例代码:

// CPP program to check if a line touches or

// intersects or outside a circle.

#include <bits/stdc++.h>

using namespace std;

void checkCollision(int a, int b, int c,

int x, int y, int radius)

{

// Finding the distance of line from center.

int dist = (abs(a * x + b * y + c)) /

sqrt(a * a + b * b);

// Checking if the distance is less than,

// greater than or equal to radius.

if (radius == dist)

cout << "Touch" << endl;

else if (radius > dist)

cout << "Intersect" << endl;

else

cout << "Outside" << endl;

}

// Driven Program

int main()

{

int radius = 5;

int x = 0, y = 0;

int a = 3, b = 4, c = 25;

checkCollision(a, b, c, x, y, radius);

return 0;

}

输出:

Touch

时间复杂度: O(log(a*a + b*b)),因为它使用内置 sqrt 函数

辅助空间: O(1)

如果您喜欢此文章,请收藏、点赞、评论,谢谢,祝您快乐每一天。

相关推荐
小徐不徐说7 分钟前
动态规划:从入门到精通
数据结构·c++·算法·leetcode·动态规划·代理模式
guguhaohao17 分钟前
排序算法,咕咕咕
数据结构·算法·排序算法
小新学习屋38 分钟前
《剑指offer》-数据结构篇-树
数据结构·算法·leetcode
好心的小明44 分钟前
【深度之眼机器学习笔记】04-01-决策树简介、熵,04-02-条件熵及计算举例,04-03-信息增益、ID3算法
笔记·算法·决策树
程序员编程指南1 小时前
Qt 网络编程进阶:RESTful API 调用
c语言·网络·c++·qt·restful
程序员编程指南2 小时前
Qt XML 与 JSON 数据处理方法
xml·c语言·c++·qt·json
Algebraaaaa2 小时前
【C++基础】指针常量 | 常量指针 | int* p | const int* p | int* const p| const int* const p
c++
祁同伟.2 小时前
【C++】类和对象(中)构造函数、析构函数
开发语言·c++
恣艺3 小时前
LeetCode 1074:元素和为目标值的子矩阵数量
算法·leetcode·矩阵
queenlll3 小时前
P1064 [NOIP 2006 提高组] 金明的预算方案 题解
算法