Pancake
时间限制:10s 空间限制:128MB
题目描述
在平面上,有一个n(n 100)个顶点的简单多边形,现要求你画一条不经过
顶点的直线,将多边形分割成若干个多边形。问:最多能分割出多少个多边形?
输入格式
输出格式
样例输入
5 0 0 2 0 2 2 1 1 0 2
样例输出
3
提示
没有写明提示
题目来源
第6届广东省大学生程序设计竞赛
时间限制:10s 空间限制:128MB
在平面上,有一个n(n 100)个顶点的简单多边形,现要求你画一条不经过
顶点的直线,将多边形分割成若干个多边形。问:最多能分割出多少个多边形?
5 0 0 2 0 2 2 1 1 0 2
3
没有写明提示
第6届广东省大学生程序设计竞赛