#BZOJ2472. Pancake

Pancake

No submission language available for this problem.

题目描述

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

5
0 0
2 0
2 2
1 1
0 2
3