2019年8月11日
HDU 6631 line symmetric（计算几何）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6631 题意 给定一个多边形，问是否能在最多移动一个点的情况下使得其变成轴对称图形。 题解 这题我估分2800，800分给几何操作，2000分给细节. 首先，n<=4肯定可以移动使其变成轴对称图形。 n>=5我们可 阅读全文
posted @ 2019-08-11 02:52 Venux 阅读(302) 评论(0) 推荐(0) 编辑