|
|
вернуться в форумWA 14 Послано Sirko 5 янв 2016 23:42 Can anybody give me some hint about test 14? Re: WA 14 Послано Sirko 11 янв 2016 03:02 Got AC using Graham's scan. Still can't figure out where's a bug in my previous O(N) solution. Re: WA 14 If you go throw points clockwise and remove one that creates not clockwise angle. This idea is wrong. Counter test:
8 1
0 0
1 3
3 3
1 1
4 0
2 1
5 3
5 -1
Result is 23
Edited by author 14.03.2017 03:32
Edited by author 14.03.2017 03:32 |
|
|
