LIN452

努力努力再努力 Since 150713

BZOJ1527/POI 2005 Point

相似点集有一个性质,重心在点集中的位置是相同的,可以通过点集的重心判断现点集是否能还原成原点集. 如果两个点集的点数不同,肯定是不相似的. 移动:直接根据重心的位置,确定现点集的移动方式,使得两个点集的重心重合. 缩放:根据两个点集内的点到重心的最短距离确定缩放比例,注意如果最短距离是0...

2016-10-27 07:04:27

阅读数 202

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭