C# 检查某个点是否存在于圆扇区内(Check whether a point exists in circle sector or not)

我们有一个以原点 (0, 0) 为中心的圆。作为输入,我们给出了圆扇区的起始角度和圆扇区的大小(以百分比表示)。

例子:

输入:半径 = 8

起始角 = 0

百分比 = 12

x = 3 y = 4

输出:点 (3, 4) 位于圆

扇区内

输入:半径 = 12

起始角 = 45

百分比 = 25

x = 3 y = 4

输出:点 (3, 4) 不位于

圆扇区内

在此图像中,起始角度为 0 度,半径为 r,假设彩色区域百分比为 12%,则我们计算结束角度为360/百分比 + 起始角度。

为了确定点 (x, y) 是否存在于圆扇区(以原点为中心)内,我们需要找到该点的极坐标,然后执行以下步骤:

1、使用这个将 x, y 转换为极坐标角度 = atan(y/x); 半径 = sqrt(x * x + y * y);

2、那么角度必须介于 StartingAngle(起始角) 和 EndingAngle(终止角) 之间,并且半径必须介于 0 和您的半径之间。

示例代码:

// C# program to check if a point lies

// inside a circle sector.

using System.IO;

using System;

class GFG {

static void checkPoint(int radius, int x, int y,

float percent, float startAngle)

{

// calculate endAngle

float endAngle = 360 / percent + startAngle;

// Calculate polar co-ordinates

float polarradius =

(float)Math.Sqrt(x * x + y * y);

float Angle = (float)Math.Atan(y / x);

// Check whether polarradius is less then

// radius of circle or not and Angle is

// between startAngle and endAngle or not

if (Angle >= startAngle && Angle <= endAngle

&& polarradius < radius)

Console.Write("Point ({0}, {1}) exist in "

  • "the circle sector", x, y);

else

Console.Write("Point ({0}, {1}) does not "

  • "exist in the circle sector", x, y);

}

// Driver code

public static void Main()

{

int radius = 8, x = 3, y = 4;

float percent = 12, startAngle = 0;

checkPoint(radius, x, y, percent, startAngle);

}

}

// This code is contributed by Smitha Dinesh Semwal

输出 :

点(3,4)位于圆扇区内

时间复杂度: O(1)

辅助空间: O(1)

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

相关推荐
不去幼儿园12 小时前
【强化学习】可证明安全强化学习(Provably Safe RL)算法详细介绍
人工智能·python·算法·安全·机器学习·强化学习
月疯12 小时前
自相关实操流程
人工智能·算法·机器学习
夏霞13 小时前
c# ASP.NET Core SignalR 客户端配置自动重连次数
c#·.netcore
一个不知名程序员www13 小时前
算法学习入门---模拟(C++)
c++·算法
搂鱼11451413 小时前
GJOI 11.10 题解
算法
爱睡觉的咋13 小时前
openGauss × AI:打造一个能识图、能讲解、还能推荐的智慧博物馆导览师
算法
2501_9307077814 小时前
使用C#代码在 Word 文档中查找并替换文本
开发语言·c#·word
视觉AI14 小时前
一帧就能“训练”的目标跟踪算法:通俗理解 KCF 的训练机制
人工智能·算法·目标跟踪
2301_7951672014 小时前
玩转Rust高级应用 如何理解 Rust 实现免疫数据竞争的关键是Send 和 Sync 这两个 trait
开发语言·算法·rust
Blossom.11814 小时前
AI Agent记忆系统深度实现:从短期记忆到长期人格的演进
人工智能·python·深度学习·算法·决策树·机器学习·copilot