Given three coordinates (x, y), which are the midpoint of the sides of the triangle. The task is to find the coordinates of the triangle.
Input : midx1 = 5, midy1 = 3 midx2 = 4, midy2 = 4 midx3 = 5, midy3 = 5 Output : x1 = 4 y1 = 2 x2 = 4 y2 = 6 x3 = 6 y3 = 4 Solution can be verified by the figure.
Let’s separately solve for X-coordinates and Y-coordinates. For X coordinate of vertices, let them be x1, x2, x3. Then, X-coordinate of middel points will be (x1 + x2)/2, (x2 + x3)/2, (x3 + x1)/2. Observe, sum of these 3 expressions is equal to sum of X-coordinates. Now, we have sum of 3 varibles and 3 expressions for sum of every pair of them, find out the values of coordinates by solving equations.
Similarly, we solve for Y-coordinates.
Below is the implemenetation of this approach:
6 4 4 2 4 6
Time Complexity : O(1)
This article is contributed by Anuj Chauhan. If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.
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.
- Area of Triangle using Side-Angle-Side (length of two sides and the included angle)
- Program to find the Type of Triangle from the given Coordinates
- Midpoint ellipse drawing algorithm
- Find the coordinates of a triangle whose Area = (S / 2)
- Check if a right-angled triangle can be formed by the given coordinates
- Check if a right-angled triangle can be formed by moving any one of the coordinates
- Program to find third side of triangle using law of cosines
- Length of remaining two sides of a Triangle from a given side and its adjacent angles
- Find minimum area of rectangle with given set of coordinates
- Find the original coordinates whose Manhattan distances are given
- Minimum and maximum possible length of the third side of a triangle
- Find coordinates of a prime number in a Prime Spiral
- Find all possible coordinates of parallelogram
- Find the other-end coordinates of diameter in a circle
- Find whether only two parallel lines contain all coordinates points or not
- Biggest Reuleaux Triangle within a Square which is inscribed within a Right angle Triangle
- Biggest Reuleaux Triangle inscribed within a Square inscribed in an equilateral triangle
- Program to print a Hollow Triangle inside a Triangle
- Count of integral coordinates that lies inside a Square
- Minimum Manhattan distance covered by visiting every coordinates from a source to a final vertex