( ! ) Deprecated: Required parameter $screen follows optional parameter $voj_id in /data/website/rqnoj/application/models/Problem_model.php on line 1506
Call Stack
#TimeMemoryFunctionLocation
10.0008529784{main}( ).../index.php:0
20.0009532544require_once( '/data/website/rqnoj/system/core/CodeIgniter.php ).../index.php:315
30.0060567520Problem->__construct( ).../CodeIgniter.php:518
40.0080753560CI_Loader->model( $model = 'problem_model', $name = 'problem', $db_conn = ??? ).../Problem.php:8

RQNOJ系统遇到了一个程序错误。

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号:1103287

Judgement - 题库 - RQNOJ
PID247 / Judgement
题目描述

继Kid.被拐进暗黑后,青子也被某人的老婆骗进了暗黑. -0-

某天青子被僵尸发火绑架,Kid.闻之立刻前往邪恶洞穴跟老僵尸单挑(bin的老婆:你真的确定是单挑么? bin:呃…无视我…).Kid.潜入洞穴后发现,怪物在洞内(可以把洞看成是一个平面)有固定的位置,Kid.需要施法制造一场暴风雪,从而消灭全部怪物以救出青子.Kid.施放暴风雪的准备时间与作用面积成正相关.暴风雪的作用形状是一块凸多边形.

但问题是,僵尸发火此时正准备凌辱青子(我真WS…),Kid.需要尽快的施放法术营救青子(多浪费1秒就多一分危险…).

所以为了节省时间,他施放的暴风雪作用面积要尽可能小,但还要杀死全部的怪物.请你计算最小的面积为多少.

为了简化问题,你可以把洞穴看做一个平面直角坐标系,每个怪物的位置将用坐标给出。

输入格式

第一行,一个数N,表示共有N个怪物.

第2..N+1行,每行有两个整数X,Y,表示此怪物在洞穴中的坐标.

数据规模:

对于70%的数据, 0<N<=10, 0<=X,Y<=20000;

对于100%的数据, 0<N<=10^5, 0<=X,Y<=20000;

输出格式

仅一行,一个实数,最小面积,保留一位小数.

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论