ZOJ 2099 Frame PolygonalLine

ZOJ     2099   Frame PolygonalLine

       题意：给一组横纵坐标，把他们连成折线，求能包裹他们的最小矩形的西南点和东北点坐标。

       思路：好吧，我的太笨拙。做完去看别人的，看到有定义X、Y轴的最大最小值一共四个变量，一边接收一边判断是否改变，最后按照顺序输出这四个……

       代码+错过的地方：

      

#include<stdio.h>int main(){int i,j,k,f,m,a[500],b[500],g,t;while(scanf("%d%d",&a[0],&b[0])!=EOF){ //题意if(a[0]==0&&b[0]==0)continue; //一开始用break;题意是continue; = =|for(j = 1;;j++){scanf("%d%d",&a[j],&b[j]);if(a[j]==0&&b[j]==0)break;}for(k = 0;k<=j-2;k++){f = k;m = k;for(g = k+1;g<=j-1;g++){if(a[k]>a[g])f = g;if(b[k]>b[g])m = g;if(f!=k){t = a[g];a[g] = a[k];a[k] = t;}if(m!=k){t = b[g];b[g] = b[k];b[k] = t;}}}printf("%d %d %d %d\n",a[0],b[0],a[j-1],b[j-1]);}return 0;}