how can i solve - Codeforces

Блог пользователя SyHoMadara

how can i solve

Автор SyHoMadara, история, 6 лет назад, По-английски

we have 3 points coordinate of 3 corners of specific rectangle fine the other point you can't use array. Input : in first 3 line we have $$$x_i , y_i$$$ of i-th point. Output : print $$$x_4 , y_4$$$.

example :
   input 
        1 2
        3 5
        3 2
   output 
        1 5

    input 
        11 26
        -2 7
        5 5
    output
        4 28

#math, #geometry

-7

SyHoMadara
6 лет назад
7

Комментарии (6)

Показать архивные | Написать комментарий?

dvdg6566

6 лет назад, скрыть # |

← Rev. 2 →

In a rectangle, their diagonals intersect at the midpoint

choose 2 points. find midpoint. Reflect the last point about it. This is a parallelogram.

Try all pairs. one of them has to be a rectangle

→ Ответить

SyHoMadara

6 лет назад, скрыть # ^ |

I know but how can i write a small algorithm to do this

→ Ответить

practicener

6 лет назад, скрыть # ^ |

This is short enough to code actually, maybe about 5 lines of code atmost?
There can be a shorter solution, like if we have a case that the sides of rectangle are parallel to the co-ordinates axis. Otherwise, for a generalised case, this is good enough I think.

→ Ответить