logo AlgoBeat OnlineJudge
登录 注册

#104357. [BZOJ 4357] Point

内存限制:256 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给出平面上 个点,保证没有两点重合或者三点共线。

现在另外给出两个点 ,请求出有多少个点集的凸包包含 (在边界上也算做包含)。

为了简化,我们认为两个点的的凸包为两点之间的线段,此时只需要 均在线段上即可。

请将答案对 取模。

输入格式

第一行一个整数 ,表示点的个数。

接下来 行,每行两个整数 ,描述一个点的坐标

接下来两行,每行两个整数,分别表示 点的坐标。

输出格式

一行一个整数,表示答案。

样例

样例输入 #1

4
1 0
-1 0
0 1
0 -1
0 0
0 -1

样例输出 #1

5

数据范围与提示

对于 的数据,。 没有写明来源。