0 人解决，3 人已尝试。
0 份提交通过，共有 12 份提交。
9.9 EMB 奖励。
2716. Jungle Outpost
单点时限: 3.0 sec
内存限制: 256 MB
There is a military base lost deep in the jungle. It is surrounded by
Watchtowers generate ultrasonic field and protect all objects that are strictly inside the towers’ convex hull. There is no tower strictly inside the convex hull and no three towers are on a straight line.
The enemy can blow up some towers. If this happens, the protected area is reduced to a convex hull of the remaining towers.
The base commander wants to build headquarters inside the protected area. In order to increase its security, he wants to maximize the number of towers that the enemy needs to blow up to make the headquarters unprotected.
输入格式
The first line of the input file contains a single integer
Towers are listed in the order of traversal of their convex hull in clockwise direction.
输出格式
Write to the output file the number of watchtowers the enemy has to blow up to compromise headquarters protection if the headquarters are placed optimally.
样例
Input
3 0 0 50 50 60 10
Output
1
Input
5 0 0 0 10 10 20 20 10 25 0
Output
2
题目标签