Tenim un cercle centrat a l'origen (0 0). Com a entrada se'ns dóna l'angle inicial del sector del cercle i la mida del sector del cercle en percentatge.
Exemples:
Input : Radius = 8 StartAngle = 0 Percentage = 12 x = 3 y = 4 Output : Point (3 4) exists in the circle sector Input : Radius = 12 Startangle = 45 Percentage = 25 x = 3 y = 4 Output : Point (3 4) does not exist in the circle sector
Font: Wikibook.org
En aquesta imatge, l'angle inicial és de 0 graus de radi r i suposem que el percentatge de l'àrea de color és del 12%, llavors calculem l'angle final com 360/percentatge + angle inicial .
Per saber si un punt (x y) existeix en un sector circular (centrat a l'origen) o no, trobem les coordenades polars d'aquest punt i després seguirem els passos següents:
- Converteix x y en coordenades polars amb això
Angle = absència (y/x); Radi = sqrt(x * y y y y y y); - Aleshores, Angle ha d'estar entre StartingAngle i EndingAngle i Radius entre 0 i el vostre Radi.
// C++ program to check if a point lies inside a circle // sector. #include
// Java program to check if // a point lies inside a circle // sector. 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 double polarradius = Math.sqrt(x*x+y*y); double Angle = 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) System.out.print('Point'+'('+x+''+y+')'+ ' exist in the circle sectorn'); else System.out.print('Point'+'('+x+''+y+')'+ ' exist in the circle sectorn'); } // Driver Program to test above function public static void main(String arg[]) { int radius = 8 x = 3 y = 4; float percent = 12 startAngle = 0; checkPoint(radius x y percent startAngle); } } // This code is contributed // by Anant Agarwal.
# Python3 program to check if a point # lies inside a circle sector. import math def checkPoint(radius x y percent startAngle): # calculate endAngle endAngle = 360 / percent + startAngle # Calculate polar co-ordinates polarradius = math.sqrt(x * x + y * y) Angle = 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 and Angle <= endAngle and polarradius < radius): print('Point (' x '' y ') ' 'exist in the circle sector') else: print('Point (' x '' y ') ' 'does not exist in the circle sector') # Driver code radius x y = 8 3 4 percent startAngle = 12 0 checkPoint(radius x y percent startAngle) # This code is contributed by # Smitha Dinesh Semwal
// 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
<script> // Javascript program to check if // a point lies inside a circle // sector. function checkPoint(radius x y percent startAngle) { // Calculate endAngle let endAngle = 360 / percent + startAngle; // Calculate polar co-ordinates let polarradius = Math.sqrt(x * x + y * y); let Angle = 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) document.write('Point' + '(' + x + '' + y + ')' + ' exist in the circle sectorn'); else document.write('Point' + '(' + x + '' + y + ')' + ' exist in the circle sectorn'); } // Driver code let radius = 8 x = 3 y = 4; let percent = 12 startAngle = 0; checkPoint(radius x y percent startAngle); // This code is contributed by splevel62 </script>
Sortida:
Point(3 4) exists in the circle sector
Complexitat temporal: O(1)
Espai auxiliar: O(1)