Skip to content

11309: 【原1309】生日蛋糕

题目

题目描述

author: Jiarui Zhang 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1309

Description

小y过生日了!两个人度过了快乐的一天之后,小z定制的一块大生日蛋糕也送到了小y的家里,小y非常开心!于是他们就决定开始吃蛋糕。

但是怎么分蛋糕是个问题。蛋糕太大了,他们两个人肯定吃不完。但是他们看见上面有\(N(N\leq 50)\)个草莓,于是他们决定,一人切一块不相交的凸多边形的蛋糕,并且两个人的两块蛋糕加起来必须包含所有的草莓。小z让小y来切蛋糕。小y知道,小z非常想让自己多吃一点,所以如果小z的蛋糕比小y的蛋糕多,小z一定很不开心;但是小y又怕长胖,想尽量少吃一点。所以小y想知道,自己至少要吃多少蛋糕。

Input Format

输入数据的第一行是一个整数\(N\)。 第二行是\(N\)个绝对值不超过\(1000\)的整数,表示这\(N\)个草莓的横坐标。第三行是\(N\)个绝对值不超过\(1000\)的整数,表示这\(N\)个草莓的纵坐标。

草莓非常小,可以把每个草莓都看成一个点。

Output Format

对于每个测试数据,你应该输出一行,这一行就是你的答案,保留一位小数。

Sample Input

1
5
-1000 -1000 1000 1000 0
-1000 1000 -1000 1000 0

Sample Output

1000000.0

Hint

对于\(30%\)的数据,\(N\leq 15\)。

对于\(100%\)的数据,\(N\leq 50\)。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!