http://mirror.codeforces.com/contest/69/problem/D i couldn't understand how in the second test case the second player wins !!
# | User | Rating |
---|---|---|
1 | tourist | 3985 |
2 | jiangly | 3814 |
3 | jqdai0815 | 3682 |
4 | Benq | 3529 |
5 | orzdevinwang | 3526 |
6 | ksun48 | 3517 |
7 | Radewoosh | 3410 |
8 | hos.lyric | 3399 |
9 | ecnerwala | 3392 |
9 | Um_nik | 3392 |
# | User | Contrib. |
---|---|---|
1 | cry | 169 |
2 | maomao90 | 162 |
2 | Um_nik | 162 |
4 | atcoder_official | 161 |
5 | djm03178 | 158 |
6 | -is-this-fft- | 157 |
7 | adamant | 155 |
8 | awoo | 154 |
8 | Dominater069 | 154 |
10 | luogu_official | 151 |
http://mirror.codeforces.com/contest/69/problem/D i couldn't understand how in the second test case the second player wins !!
Name |
---|
After both players use their once-per-game symmetric reflection about the line y = x, the dot returns to the location (2,3). Any of the two possible moves now, either (1,1) or (2,3), will cause the distance between the new location of the dot and the origin, either (3,4) or (4,6) to exceed 4.