例题4.7 飞机场 UVa11168

1.题目描述：点击打开链接

2.解题思路：本题还是凸包的简单应用。根据题意不难发现，所有点都在同侧，且到直线距离之和尽量短，那么只可能是凸包上的某一条边。因此，可以事先求一下凸包，然后枚举边即可。总的时间复杂度为O(N)，但是如何在O(1)时间内求出到直线的距离之和呢？可以利用点到直线的距离公式。由于点都在同侧，因此Ax0+By0+C的正负号相同，可以事先计算出所有点的x坐标和y坐标，就可以在O(1)时间内算出总距离了。

3.代码：

#include<iostream>
#include<algorithm>
#include<cassert>
#include<string>
#include<sstream>
#include<set>
#include<bitset>
#include<vector>
#include<stack>
#include<map>
#include<queue>
#include<deque>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<ctime>
#include<cctype>
#include<complex>
#include<functional>
#pragma comment(lin