|
|
back to boardDiscussion of Problem 1185. WallWA 14 Posted by Sirko 5 Jan 2016 23:42 Can anybody give me some hint about test 14? Re: WA 14 Posted by Sirko 11 Jan 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 |
|
|
