阅读背景:

poj 3990 Fermat Point in Quadrangle 凸包和费马点_sepNINE的专栏

来源:互联网 

题意:

求一个四边形的费马点。

分析:

模拟退火要么超时要么wa,这题的数据就是不想让随机算法过的。。其实四边形的费马点很简单,如果是凸四边形的话费马点是对角线交点,如果是凹四边形费马点是凹点。但题目给的四个点顺序是不确定的,所以要先求下凸包。模拟退火要么超时要么wa,这题的数据就是不




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: