题目:平面上给定n条线段,找出一个点,使这个点到这n条线段的距离和最小。...using namespace std;
15
16 int dx[4] = {0, 0, -1, 1};
17 int dy[4] = {-1, 1, 0, 0}; //上下左右四个方向...18
19 struct Point
20 {
21 double x, y;
22 };
23
24 Point s[N], t[N];
25
26...Point o)
50 {
51 double ans = 0;
52 while(n--)
53 ans += GetDist(s[n], t[n],...flag)
66 {
67 flag = 0;
68 for(int i = 0; i < 4; i++) //上下左右四个方向