给定一个 个点的凸包和凸包内的一点 。选择凸包上两个不同顶点 并连接 、,该凸包会被分成两部分。求两部分面积差的绝对值的最小值,输出其乘二后的结果。可以证明,这个数为整数。
第一行一个正整数 。
接下来 行,每行两个非负整数,按逆时针顺序表示凸包上的每个顶点的坐标。
最后一行两个非负整数,表示 的坐标。
一行一个非负整数,表示两部分面积差的绝对值的最小值乘二后的值。
4 0 2 8 1 9 4 9 6 7 5
19
对于任意输入数字,其值在 内。
各数据点规模如下表:
保证点 在凸包内部。