洛谷 - P1337 - 平衡点/吊打XXX

一眼看过去以为是模拟退火/随机增量之类的。感觉先跑个凸包,然后在凸包内随机转移。

根据力臂长度*重量计算每个方向的分力?判断一个点比原来的点更平衡,是指他们的合力更接近0?每次判断要遍历一次,使用n的时间。

写挂了,我擦。

平衡的条件是总势能最小,而重量势能和绳子的长度有关。

 

posted @ 2019-03-16 23:02  韵意  阅读(82)  评论(0编辑  收藏  举报