2014年12月4日
HDU 5128 The E-pang Palace(2014广州赛区现场赛B题 计算几何)
摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5128解题报告:在一个平面上给出n个点的坐标,用这n个点作为矩形的四个顶点,作两个矩形,要求两个矩形不能相交,也不能有边和点相交,然后两个矩形的面积之和要最大,求最大的面积之和是多少?如果不存在输出imp... 阅读全文
posted @ 2014-12-04 21:54 xiaxiaosheng 阅读(569) 评论(0) 推荐(0) 编辑