logo AlgoBeat OnlineJudge
登录 注册

#212605. 测速仪惊吓

内存限制:1024 MiB 时间限制:2000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

给定一个 个点的凸包和凸包内的一点 。选择凸包上两个不同顶点 并连接 ,该凸包会被分成两部分。求两部分面积差的绝对值的最小值,输出其乘二后的结果。可以证明,这个数为整数。

输入格式

第一行一个正整数

接下来 行,每行两个非负整数,按逆时针顺序表示凸包上的每个顶点的坐标。

最后一行两个非负整数,表示 的坐标。

输出格式

一行一个非负整数,表示两部分面积差的绝对值的最小值乘二后的值。

样例

样例输入 1

4
0 2
8 1
9 4
9 6
7 5

样例输出 1

19

数据范围与提示

对于任意输入数字,其值在 内。

各数据点规模如下表:

测试点编号

保证点 在凸包内部。