7441: Kassia の Convex Hull
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：8
解决：2
题目描述
Kassia Bai 是个数学狂人，所以现在又有一道数学题
相信大家的水平，肯定在小学二年级都学过凸包
现在在二维平面内有N个点，任意三点不共线
一个集合S至少包含三个点，我们定义凸包为：
一个凸包是S中的点所构成的能包含所有点在内（包含在边上）的面积最小的凸多边形
给出N个点，找到面积为整数的凸包的数量，mod(1e9+7)
相信大家的水平，肯定在小学二年级都学过凸包
现在在二维平面内有N个点，任意三点不共线
一个集合S至少包含三个点，我们定义凸包为：
一个凸包是S中的点所构成的能包含所有点在内（包含在边上）的面积最小的凸多边形
给出N个点，找到面积为整数的凸包的数量，mod(1e9+7)
输入
给出N个点，接下来N行每行给出Xi，Yi，表示点的坐标
输出
一个整数，面积为整数的凸包的数量
样例输入 复制
4
0 0
1 2
0 1
1 0
样例输出 复制
2
提示
点集{1,2,4},{2,3,4}满足条件