#1468. 2472. Pancake

2472. Pancake

#2472. Pancake

题目描述

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

输入格式

输出格式

样例

样例输入

5   

0 0   

2 0   

2 2   

1 1   

0 2 

样例输出

3

数据范围与提示