题目描述

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

输入格式

第一行给出数字N

接下来N行，每行给出一个点的坐标

N<=100

输出格式

5 
0 0 
2 0 
2 2 
1 1 
0 2 

3

题目来源

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