logo AlgoBeat OnlineJudge
登录 注册

#102642. [BZOJ 2642] Pku3968 Jungle Outpost

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

我方现在有 个据点,司令部建立这些点围成的区域中。现在敌人准备爆掉其中一些点。使得无论我方将司令部建在哪里,最终都不会在剩下的点围成的区域中。

pic1

输入格式

The first line of the input file contains a single integer — the number of watchtowers. The next lines of the input file contain the Cartesian coordinates of watchtowers, one pair of coordinates per line. Coordinates are integer and do not exceed by absolute value. 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.

样例

样例

样例输入 #1

5
0 0
0 10
10 20
20 10
25 0

样例输出 #1

2

数据范围与提示

对于 的数据,

来源

Pku3968