Given an integer N which denotes the points on the circumference of a circle, the task is to find the number of quadrilaterals formed using these points.
Input: N = 5
Input: N = 10
Approach: The idea is to use permutation and combination to find the number of possible quadrilaterals using the N points on the circumference of the circle. The number of possible quadrilaterals will be .
Below is the implementation of the above approach:
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.
- Program to calculate area of inner circle which passes through center of outer circle and touches its circumference
- Program to find Circumference of a Circle
- Number of triangles that can be formed with given N points
- Number of triangles formed from a set of points on three lines
- Count of obtuse angles in a circle with 'k' equidistant points between 2 given points
- Equation of circle when three points on the circle are given
- Circle and Lattice Points
- Find N random points within a Circle
- Queries on count of points lie inside a circle
- Check whether it is possible to join two points given on circle such that distance between them is k
- Non-crossing lines to connect points in a circle
- Angular Sweep (Maximum points that can be enclosed in a circle of given radius)
- Check whether a straight line can be formed using N co-ordinate points
- Minimum number of points to be removed to get remaining points on one side of axis
- Check if a given circle lies completely inside the ring formed by two concentric circles
- Count of distinct graphs that can be formed with N vertices
- Count of distinct XORs formed by rearranging two Binary strings
- Number of Integral Points between Two Points
- Maximum area of quadrilateral
- Program for Circumference of a Parallelogram
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.