#1468. 2472. Pancake
2472. Pancake
#2472. Pancake
题目描述
在平面上,有一个n(n 100)个顶点的简单多边形,现要求你画一条不经过
顶点的直线,将多边形分割成若干个多边形。问:最多能分割出多少个多边形?
输入格式
输出格式
样例
样例输入
5   
0 0   
2 0   
2 2   
1 1   
0 2 
样例输出
3
#2472. Pancake
在平面上,有一个n(n 100)个顶点的简单多边形,现要求你画一条不经过
顶点的直线,将多边形分割成若干个多边形。问:最多能分割出多少个多边形?
5   
0 0   
2 0   
2 2   
1 1   
0 2 
3