首页 > ACM题库 > HDU-杭电 > hdu 2244 考研路茫茫――辅导班待解决[解题报告]C++
2014
01-04

hdu 2244 考研路茫茫――辅导班待解决[解题报告]C++

考研路茫茫――辅导班

问题描述 :

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

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

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

输入:

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

输出:

本题目包含多组数据,请处理到文件结束。
第一行有一个正整数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%


  1. 其实国内大部分公司对算法都不够重视。特别是中小型公司老板根本都不懂技术,也不懂什么是算法,从而也不要求程序员懂什么算法,做程序从来不考虑性能问题,只要页面能显示出来就是好程序,这是国内的现状,很无奈。

  2. 第二种想法,我想来好久,为啥需要一个newhead,发现是把最后一个节点一直返回到嘴上面这层函数。厉害,这道题之前没样子想过。