F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

考研路茫茫——辅导班

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 235    Accepted Submission(s): 43


Problem Description
在教室背单词无疑是苦闷的,而更郁闷的不仅仅是这样。
在某个炎热的下午,正当Lele"专心致志"地背单词的时候,看到门口进来一个白衣MM,径直向他走来。慢慢的,慢慢的,果然终于走到Lele身边,然后递给Lele一张纸。是什么,Lele小紧张了一下,然后忍不住好奇,瞟了一眼,《XX辅导班暑期开班》赫然入目。

虽然没有上过辅导班,不过Lele还是听说过不少关于考研辅导班的传闻。最夸张的传闻是,某些辅导班的教室建的相当有创意,在四周墙壁上挂满了黑板,当然,天花板和地板没挂。更加有创意的是,教室的形状并不一定是我们平常所见的长方形(俯视图),而是奇形怪状的多边形。以致于在教室有些地方,无法看到全部的黑板。所以这些位置是肯定没有人会去坐的,从而导致教室面积的利用率不高。

Lele相信这个事实,并且在翻了n遍辅导班海报后,发现了该辅导班教室的俯视图的图纸。其中教室用一个多边形表示。现在就请你帮忙算一下,这个教室的面积利用率是多少。
 

Input
本题目包含多组数据,请处理到文件结束。
第一行有一个正整数N(2<N<2000),表示教室多边形的顶点数目。
接下来有N行数据,以顺时针或逆时针的方向给出这N个顶点的坐标。
每个坐标的范围在(-100000,100000)之间。
 

Output
对于每组数据,请在一行里输出这个教室的利用率。
保留小数点后一位。
 

Sample Input
6 0 0 2 0 2 2 1 2 1 1 0 1 4 0 0 1 0 1 1 0 1
 

Sample Output
33.3% 100.0%
 

Author
linle
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-11-23 13:48:54, Gzip enabled