[CROATIAN2009]cavli 凸包1
时间限制：30s 空间限制：64MB
题目描述
给你N个点,请循环完成下列任务 1:求出这N个点的凸包的面积 2:拿掉最左或最右或最上或最下的一个点,当点的个数不足三个时停止
输入格式
第一行,一个数字N 接下来N行,每行两个数Xi,Yi 接下来,一个字符串,表示每次拿走的点(仅为UDLR代表上下左右)
输出格式
输出有N-2行,每行一个实数,保留一位小数
样例输入
10 68 94 96 75 14 65 72 71 18 44 56 13 98 57 30 25 55 82 22 21 LRDUUUDL
样例输出
4399.0 3795.0 3373.0 2227.0 1935.5 1243.0 775.0 675.0
提示
3<=n<=300000 1<="Xi,Yi<=1000000000" 不存在两个点="" x坐标或="" y坐标相同="" <="" p="">
题目来源
COCI 2008/2009 Contest #2.