| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3823 |
| 3 | Benq | 3738 |
| 4 | Radewoosh | 3633 |
| 5 | jqdai0815 | 3620 |
| 6 | orzdevinwang | 3529 |
| 7 | ecnerwala | 3446 |
| 8 | Um_nik | 3396 |
| 9 | ksun48 | 3390 |
| 10 | gamegame | 3386 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 157 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 9 | nor | 153 |
From the problem statement ( Contest is over)
Two boomerang constellations are distinct if they are not made up of the same unordered pair of line segments
What does above mean?
How to solve this problem if the restriction is changed to "if they are made up of same Ordered pair of the line segment" instead of "unordered" ( without hashmap to keep track that we have see it earlier ) ?
With what I had understood from the problem statement (and my code got AC) , none of your statements are true. In both cases , the boomerang constellations are same
Thanks ( Edited the question) !!, But What does "Two boomerang constellations are distinct if they are not made up of the same unordered pair of line segments" mean ?
I am not very good at English . So maybe I can't explain very well. But when I saw unordered , I did not dive too deep into the technical meaning. I just thought as taking three points where those distance conditions are fulfilled and connected the points to form a boomerang. Two boomerang are different if they do not completely converge with one another. (Taking the sky as a 2D plane)
"A line segment is represented by end points on each end of the line segment" --> (1,2)-(2,1) is the same line segment as (2,1)-(1,2)
If the question would have ordered pair, the ans would be just multiplied by 2 as there are 2 different possible ways to represent an unordered pair as ordered pair {1, 2} -> (1,2) & (2,1)