会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Venux
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告