Mamy okrąg o środku w początku (0 0). Jako dane wejściowe podajemy kąt początkowy sektora okręgu i wielkość sektora okręgu w procentach.
Przykłady:
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
polecenie powrotu Java
Źródło: Wikibook.org
Na tym obrazku kąt początkowy wynosi 0 stopni promienia r i załóżmy, że procent kolorowego obszaru wynosi 12%, a następnie obliczamy kąt końcowy jako 360/procent + kąt początkowy .
Aby dowiedzieć się, czy punkt (x y) istnieje w sektorze okręgu (w środku w punkcie początkowym), czy nie, znajdujemy współrzędne biegunowe tego punktu, a następnie wykonujemy następujące kroki:
- Za pomocą tego konwertuj x y na współrzędne biegunowe
Kąt = brak (y/x); Promień = sqrt(x * y y y y y); - Następnie Kąt musi znajdować się pomiędzy Kątem Startowym i Kątem Końcowym, a Promień pomiędzy 0 a Twoim Promieńem.
// 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>
Wyjście :
Point(3 4) exists in the circle sector
Złożoność czasowa: O(1)
Przestrzeń pomocnicza: O(1)