AlgoBeat OnlineJudge
登录
注册
#102472. [BZOJ 2472] Pancake
内存限制：512 MiB
时间限制：1000 ms
标准输入输出
题目类型：传统
评测方式：无测试数据
上传者： 匿名
提交记录
统计
测试数据
讨论
题解
题目描述
在平面上，有一个n(n 100)个顶点的简单多边形，现要求你画一条不经过 顶点的直线，将多边形分割成若干个多边形。问：最多能分割出多少个多边形？
样例
样例输入
5 0 0 2 0 2 2 1 1 0 2
样例输出
3
显示分类标签
BZOJ
