| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3773 |
| 3 | Radewoosh | 3646 |
| 4 | ecnerwala | 3624 |
| 5 | jqdai0815 | 3620 |
| 5 | Benq | 3620 |
| 7 | orzdevinwang | 3612 |
| 8 | Geothermal | 3569 |
| 8 | cnnfls_csy | 3569 |
| 10 | Um_nik | 3396 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Um_nik | 164 |
| 2 | cry | 160 |
| 2 | maomao90 | 160 |
| 4 | -is-this-fft- | 159 |
| 5 | atcoder_official | 158 |
| 5 | awoo | 158 |
| 7 | adamant | 155 |
| 8 | nor | 154 |
| 9 | maroonrk | 152 |
| 10 | Dominater069 | 149 |
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
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
I know but how can i write a small algorithm to do this
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.
its not. read the sample input.
but how can i find the diagonals if i choose 2 point it may give a parallelogram not a rectangle
try all. check angle