|
||||||||||
考研路茫茫——辅导班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
Sample Output
Author linle | ||||||||||
|