|
玛丽 |
呼……幸好演出顺利结束了。我自己也很享受这次演出…… |
|
美祢 |
啊,您在这里呀。 |
|
樱子 |
太好了,我们正好在找你呢。方便的话,有件事想征求玛丽的许可…… |
|
樱子 |
我们拍下了许多这样漂亮的照片…… |
|
玛丽 |
……!? |
|
樱子 |
果然,把这么可爱的照片公开给大家,才符合公共利益…… |
|
玛丽 |
……请把拍下的照片一张不剩地全部销毁。(将照片全部撕碎。) |
|
樱子 |
好、好的……!?!? 为、为什么……! 这、这么珍贵又可爱的照片…… |
|
美祢 |
不、不是,那个……樱子大人。这个时候还是乖乖听她的话比较好…… |
|
玛丽 |
……樱子大人? 关于销毁照片的事,能否…… |
|
玛丽 |
您好,老师,我是玛丽。
现在正值圣三一嘉年华,学校各处都非常热闹。这次活动不只有一个舞台,摊位、小型演出场地、咖啡馆等都分散在各处……想必有很多人无法来到主舞台前,只能在远处观看。
所以,我有一件事想拜托您。
我们希望,不论大家身在何处,都能有尽可能多的人清楚地看到、听到我们正在筹备的偶像组合Antique Seraphim的演出。为此,我们打算安装3块大型转播屏幕。不过,听说这3块屏幕的位置,会影响能够观赏演出的范围。
我把整理好的情况写在下面了。老师,您能帮帮忙吗?
玛丽认为,3 块大型转播屏幕就足以让众多学生观看演出。将圣三一嘉年华视为二维坐标平面时,屏幕可以安装在任意位置。站在这 3 块屏幕构成的三角形内部或边界上的学生,都能顺利看到影像、听到音乐。每名学生的位置都表示为平面上一个具有整数坐标的点。为了不让任何人错过演出,全部 个学生位置都必须包含在该三角形内部或边界上。
然而,如果三角形太大,学生需要移动的距离就会过长,也难以在如此广阔的区域内管理音响与安全。因此,需要确定 3 块屏幕的位置,使其满足以下条件。
请帮玛丽求出这个三角形的面积。
第一行给出一个正整数 。
从第二行起的 行给出学生的位置坐标。其中第 行给出 、,以空格分隔,表示将圣三一嘉年华视为二维平面时的学生坐标。
第一行输出 3 块屏幕构成的三角形的最小面积。允许与正确答案的绝对误差或相对误差不超过 。
注意
输入范围非常大,请注意浮点误差。建议使用 __int128 或 long double。
……拜托您呢?(露出生气的表情。)
|
樱子 |
……噫!? 好的!! 好的!! 我马上销毁……!! |
所有学生的位置互不相同,且不会全部位于同一直线上。
输入的所有数均为整数。