凸包问题

圈水池
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变）
输入
第一行输入的是N,代表用N组测试数据（1<=N<=10）
第二行输入的是m,代表本组测试数据共有m个供水装置（3<=m<=100）
接下来m行代表的是各个供水装置的横纵坐标
输出
输出各个篱笆经过各个供水装置的坐标点，并且按照x轴坐标值从小到大输出，如果x轴坐标值相同，再安照y轴坐标值从小到大输出
样例输入
1
4
0 0
1 1
2 3
3 0
样例输出
0 0
2 3
3 0
经典的凸包问题，代码暂时还没写出，明天继续~思路：先求出找出两点（先找一点该点是纵坐标最低点）A0,A1，作向量A0A1，再找出An,使得向量A1An与A0A1所夹的角最小，即为第三点。以此类推，直到回到A0