2015年10月23日
uvalive 4589 Asteroids
摘要： 题意：给两个凸包，凸包能旋转，求凸包重心之间的最短距离。思路：显然两个凸包贴在一起时，距离最短。所以，先求重心，再求重心到各个面的最短距离。三维凸包+重心求法重心求法：在凸包内，任意枚举一点，在与凸包其他一个面组成一个三棱锥。求出每个三棱锥的重心，把三棱锥等效成一个个质点，再求整体的重心。 1 #... 阅读全文
posted @ 2015-10-23 00:40 yyblues 阅读(361) 评论(0) 推荐(0)