2009-01-15 16:10:09來源不明
2006 NPSC H. PS3
想法的建構,用2個陣列存以方便處理
/********************************************************/
- #include<stdio.h>
- #include<stdlib.h>
- #include<string.h>
- main()
- {
- int N,a,b,c,max=0,yd,xd,longd,ansA,ansB,m,n;
- int x[3000],y[3000];
- while(scanf("%d",&N)==1&&N!=0)
- {
- max=0;
- for(a=0;a<N;a++)
- {
- scanf("%d %d",&m,&n);
- x[a]=m;y[a]=n; /*x陣列存x座標 y陣列存y座標*/
- }
- for(b=0;b<N-1;b++)
- {
- for(c=b+1;c<N;c++) /*從第一個比1比2...*/
- {
- xd=x[b]-x[c]; /*算距離*/
- yd=y[b]-y[c];
- longd=xd*xd+yd*yd;
- if(max<longd) {ansA=b;ansB=c;max=longd;}
- }
- }
- printf("%d %d\n",ansA,ansB);
- }
- return 0;
- }