题目任意给出四个点,求出到这四个点的距离之和最小的点到这四个点的距离若四边形为凸的,费马点为对角线交点,否则为凹的那点证明很简单,把要证明的那点与其他顶点连起来,再任取一点,证明这点到四个顶点的距离比原来那点长即可View Code #include<stdio.h>#include<math.h>#include<string.h>const double esp=1e-8;struct point{ double x,y;}a[10];struct line { double a,b,c;};double min(double a,double b){ Read More
posted @ 2011-09-24 20:35 Because Of You Views(490) Comments(0) Diggs(0) Edit