quadrangle专题

Fermat Point in Quadrangle POJ 3990 四边形的费马点 数学

题目:https://vjudge.net/problem/POJ-3990 题意:输入四边形四个顶点的坐标(浮点数, 0<=x, y <=1000),求一个点到这四个顶点的距离和最小,输出这个最小的距离和。 关于数据:这题数据可以极其之坑,我现在AC的代码能A掉POJ3990和UVALive5102却A不掉HDU3694,看样还有坑没补上。 说是四边形,实际样例就给了一种四个点都重合的情况