PID189 / 可怜的绵羊
题目描述

阿里是一个老实巴交的牧羊人,他有一块地,这块地周围插着一些树桩,阿里用一根粗绳顺次将这些树桩联结起来,构成一个凸多边形,这个多边形就是他的牧羊场了。阿里就是靠自己辛勤的劳动卖羊毛挣钱的。过冻了,今年特别冷,所以羊毛的销量特别好,阿里看着自己的绵羊心里十分高兴。然而住在附近的财主见到了阿里的收成十分眼红,他在阿里的牧场里某些地方下了毒药,想害死阿里的绵羊。阿里知道了这件事情,但他知道自己斗不过这个财主,只能忍受着,他所能做的就是把自己的牧场缩小,即挑选出一些树桩,用绳子把牧羊场重新按顺序围成,以保证牧场里的草没有毒药。阿里不希望他的牧场被分割开,所以围成牧场后任意两段绳子除在树桩顶点外不能相交。他希望新的牧场的面积尽可能的大。但他不知道具体是多少,你能帮他计算出来吗?

输入格式

第一行是一个整数n(1<=n<=100),表示树桩的数目。

接下来n行,每行两个整数Xi,Yi(-10000<=Xi,Yi<=10000),按逆时针顺序给出各个树桩的坐标,这些树桩顺次相连成一个凸多边形。

接下来一行是一个整数m,表示财主下毒的地点数。

接下来m行,每行两个整数Pi,Qi(-10000<=Pi,Qi<=10000),即财主下毒地点的坐标,该坐标点可能在多边形的内部、边上、外部,但是不会在树桩上。

输出格式

一行一个数,为重新安排后牧场的最大面积,答案保留两位小数。如果不可能围成一个新牧场,则输出die。

注意:重新围成后某段绳子可能会经过下毒的坐标,这是允许的。

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