题目传送门 http://acm.hdu.edu.cn/showproblem.php?pid=5073
这道题RE了好多发啊囧,RE到精神不振。
Galaxy的质心并不是一成不变的,随着一些星球的移动而变化,最终质心就变成了坐标和的平均值了。
具体思路如右http://mathlover.info/archives/hdu5073
代码就补贴了囧。。。