2472 - Pancake

在平面上，有一个n(n 100)个顶点的简单多边形，现要求你画一条不经过 顶点的直线，将多边形分割成若干个多边形。问：最多能分割出多少个多边形？

输入

输出

样例

输入

5 
0 0 
2 0 
2 2 
1 1 
0 2

输出

3
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题