UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#2472. Pancake

Statistics 下载数据

Description

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

Input

Output

Sample Input

5
0 0
2 0
2 2
1 1
0 2

Sample Output

3

Hint

Source

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