最小长方形 华为oj

描述:
给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。
运行时间限制: 10 Sec
内存限制: 128 MByte
输入:
测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标（x y) 占一行，其中|x|和|y|小于 1000；一对(0,0) 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整个输入的结束。
输出:
对每个测试用例，在1行内输出2对整数，其间用一个空格隔开。第1对整数是长方形框左下角的坐标，第2对整数是长方形框右上角的坐标。
如果只是一个点或者一条线，不输出。例如：
12 34
0 0
只是一个点，不是长方形，不输出。
样例输入:
12 56
23 56
13 10
0 0
12 34
0 0
0 0
样例输出:
12 10 23 56

#include <stdio.h>
#include <string.h>

#define N 100
#define MIN(a,b) (a)>(b)?(b):(a)
#define MAX(a,b) (a)>(b)?(a):(b)

struct Tran{
    int x1;
    int x2;
    int y1;
    int y2;
    int num;
}Trangle[N];
int isTrangle(int x1,int x2,int y1,int y2,int num){//判断是否构成长方形
    if((x1!=x2)&&(y1!=y2)&&num>0) return 1;
    else return 0;
}
int isOneline(int x1,int y1,int x2,int y2,int x3,int y3){//判断三点是否共线
     if((y2-y1)*(x3-x2)==(y3-y2)*(x2-x1))
        return 1;
    else return 0;
}
int main(){
    int x=0;//接收输入的x坐标
    int y=0;//接收输入的y坐标
    int count=0;//统计总共输入的测试用例个数
    int newTest=1;//标识 新的测试用例
    int firstNumFlag=1;//标识 是否为新的测试用例的第一组坐标
    int i;
    int tt=0;//标识，是否需要进行新的输入

    while(newTest==1){
        while((x!=0||y!=0)||(firstNumFlag==1)){
            if(tt==0)
            {scanf("%d %d",&x,&y);if(x==0&&y==0) break;}
            if(firstNumFlag==1){
                Trangle[count].x1=x;Trangle[count].x2=x;
                Trangle[count].y1=y;Trangle[count].y2=y;
                firstNumFlag=0;

            }else{
                if(x==0&&y==0) break;
                if(isOneline(Trangle[count].x1,Trangle[count].y1,Trangle[count].x2,Trangle[count].y2,x,y)==0) {Trangle[count].num++;}
                Trangle[count].x1=MIN(Trangle[count].x1,x);
                Trangle[count].x2=MAX(Trangle[count].x2,x);
                Trangle[count].y1=MIN(Trangle[count].y1,y);
                Trangle[count].y2=MAX(Trangle[count].y2,y);
            }
            tt=0;
        }//end while
        scanf("%d %d",&x,&y);tt=1;
        if(x==0&&y==0&&firstNumFlag==0){newTest=0;}
        else firstNumFlag=1;
        count++;
    }//end while

    for(i=0;i<count;i++)
    {
        if(isTrangle(Trangle[i].x1,Trangle[i].x2,Trangle[i].y1,Trangle[i].y2,Trangle[i].num)==1)
            printf("%d %d %d %d\n",Trangle[i].x1,Trangle[i].y1,Trangle[i].x2,Trangle[i].y2);
    }
    return 0;
}