Discussion @ 1185. Wall @ Timus Online Judge

Sirko WA 14 [2] // Problem 1185. Wall 5 Jan 2016 23:42

Can anybody give me some hint about test 14?

Sirko Re: WA 14 [1] // Problem 1185. Wall 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.

Mykhaylo Re: WA 14 // Problem 1185. Wall 14 Mar 2017 03:32

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

Discussion of Problem 1185. Wall