当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

2244:考研路茫茫——辅导班

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

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

Lele相信这个事实,并且在翻了n遍辅导班海报后,发现了该辅导班教室的俯视图的图纸。其中教室用一个多边形表示。现在就请你帮忙算一下,这个教室的面积利用率是多少。
输入解释
本题目包含多组数据,请处理到文件结束。
第一行有一个正整数N(2<N<2000),表示教室多边形的顶点数目。
接下来有N行数据,以顺时针或逆时针的方向给出这N个顶点的坐标。
每个坐标的范围在(-100000,100000)之间。
输出解释
对于每组数据,请在一行里输出这个教室的利用率。
保留小数点后一位。
输入样例
6
0 0
2 0
2 2
1 2
1 1
0 1
4
0 0
1 0
1 1
0 1
输出样例
33.3%
100.0%
来自杭电HDUOJ的附加信息
Author linle
Recommend lcy

该题目是Virtual Judge题目,来自 杭电HDUOJ

源链接: HDU-2244

最后修改于 2020-10-25T22:51:48+00:00 由爬虫自动更新

共提交 0

通过率 --%
时间上限 内存上限
2000/1000MS(Java/Others) 32768/32768K(Java/Others)