BZPRO
#2472. Pancake
内存限制：128 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
在平面上，有一个n(n 100)个顶点的简单多边形，现要求你画一条不经过
顶点的直线，将多边形分割成若干个多边形。问：最多能分割出多少个多边形？
输入格式
输出格式
样例
样例输入
5
0 0
2 0
2 2
1 1
0 2
样例输出
3
数据范围与提示
BZPRO