摘要: 题意:有n块互不重叠的矩形木板,用尽量小的凸多边形将它们包起来,并输出并输出木板总面积占凸多边形面积的百分比。分析:几乎是凸包和多边形面积的裸题。注意:最后输出的百分号前面有个空格,第一次交PE了。用printf打印%,可以连续打印两个%%,printf("%%\n"); 这个冷知识记得以前学过,不... 阅读全文
posted @ 2014-10-18 15:40 AOQNRMGYXLMV 阅读(262) 评论(0) 推荐(0)