6472: BZOJ2472:Pancake

Memory Limit:128 MB Time Limit:10 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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


输入格式


输出格式


样例输入

5 
0 0 
2 0 
2 2 
1 1 
0 2 

样例输出

3

提示

没有写明提示


题目来源

第6届广东省大学生程序设计竞赛

加入题单

算法标签: