poj1788

题目大意：给出几个坐标点，让你求出将所有的点围起来的篱笆的长度，其中每个点都在篱笆的拐角处，求处最小的篱笆的长度！

大致思路：由于每个点都是在坐标点出并且在篱笆的拐弯处，所以任意横坐标或者纵坐标上的点都是偶数个的，要求篱笆的长度最小，所以就要求出最近的横坐标或者纵坐标相等的两个点的距离，有qsort函数二次排序，用纵坐标横坐标分别进行求的就可以了！

#include<iostream>
using namespace std;
typedef struct fun
{
	int x,y;
}rr;
fun a[100005];
int cmp1(const void *a,const void *b)
{
	fun *c=(fun *)a;
	fun *d=(fun *)b;
	if(c->x!=d->x)
		return c->x-d->x;
	else
		return c->y-d->y;
}
int cmp2(const void *a,const void *b)
{
	fun *c=(fun *)a;
	fun *d=(fun *)b;
	if(c->y==d->y)
		return c->x-d->x;
	else
		return c->y-d->y;
}
int main()
{
	int n,i;
	int sum=0;
	while(1)
	{
		cin>>n;
		if(n==0)
			break;
		for(i=0; i<n; i++)
			cin>>a[i].x>>a[i].y;
		qsort(a,n,sizeof(fun),cmp1);//按照x进行排序的,y也是按照升序进行排列的
		sum=0;
        for(i=0; i<n; i+=2)
          sum+=a[i+1].y-a[i].y;
		qsort(a,n,sizeof(fun),cmp2);//按照y进行排序的
		for(i=0; i<n; i+=2)
			sum+=a[i+1].x-a[i].x;
		printf("The length of the fence will be %d units.\n",sum);
	}
	return 0;
}