2009-01-15 16:10:09來源不明

2006 NPSC H. PS3

想法的建構,用2個陣列存以方便處理

/********************************************************/

  1. #include<stdio.h>      
  2. #include<stdlib.h>   
  3. #include<string.h>   
  4. main()   
  5. {   
  6.  int N,a,b,c,max=0,yd,xd,longd,ansA,ansB,m,n;   
  7.  int x[3000],y[3000];   
  8.   while(scanf("%d",&N)==1&&N!=0)   
  9.    {   
  10.     max=0;   
  11.     for(a=0;a<N;a++)   
  12.      {   
  13.       scanf("%d %d",&m,&n);   
  14.       x[a]=m;y[a]=n;          /*x陣列存x座標 y陣列存y座標*/  
  15.      }                 
  16.     for(b=0;b<N-1;b++)   
  17.     {   
  18.      for(c=b+1;c<N;c++)      /*從第一個比1比2...*/  
  19.      {                       
  20.       xd=x[b]-x[c];          /*算距離*/  
  21.       yd=y[b]-y[c];   
  22.       longd=xd*xd+yd*yd;        
  23.       if(max<longd) {ansA=b;ansB=c;max=longd;}   
  24.      }   
  25.     }    
  26.      printf("%d %d\n",ansA,ansB);   
  27.    }   
  28.  return 0;        
  29. }