You are given n straight lines. You have to find maximum number of point of intersection with these n lines.
Input : n = 4 Output : 6 Input : n = 2 Output :1
As we have n number of line, and we have to find maximum point of intersection using these n line. So this can be done using combination. This problem can be think as number of ways to select any two line among n line. As every line intersect with other that is selected.
So, total number of points = nC2
Below is the implementation of 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.
- Number of pairs of lines having integer intersection points
- Maximum points of intersection n circles
- Maximum points of intersections possible among X circles and Y straight lines
- Program for Point of Intersection of Two Lines
- Find intersection point of lines inside a section
- Minimum lines to cover all points
- Non-crossing lines to connect points in a circle
- Find whether only two parallel lines contain all coordinates points or not
- Number of triangles formed from a set of points on three lines
- Number of lines from given N points not parallel to X or Y axis
- Count of different straight lines with total n points with m collinear
- Find the maximum value of Y for a given X from given set of lines
- Maximum possible intersection by moving centers of line segments
- Maximum number of line intersections formed through intersection of N planes
- Maximum distinct lines passing through a single point
- Maximum number of region in which N non-parallel lines can divide a plane
- Count maximum points on same line
- Maximum number of segments that can contain the given points
- Find the maximum possible distance from origin using given points
- Angular Sweep (Maximum points that can be enclosed in a circle of given radius)
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.