> //#define DEBUG
> #define MAXSIZE 1002
> #define SQ(a) ((a)*(a))
> #include<stdio.h>
> #include<string.h>
> struct coor{
> 	long x;
> 	long y;
> };
> 
> struct coor computer[MAXSIZE];
> int n,sc[MAXSIZE];
> short flag[MAXSIZE];
> long d;
> 
> int u(int a,int b){
> 	int temp=sc[a]+sc[b];
> 	if (sc[a]<sc[b]){
> 		sc[b]=temp;
> 		sc[a]=b;
> 		return b;
> 	}
> 	sc[a]=temp;
> 	sc[b]=a;
> 	return a;
> }
> int find(int p){
> 	while(sc[p]>0) p=sc[p];
               ~~~~~~~~>=0.....
> 	return p;
> }
> void test(int x,int y){
> 	x=find(x);
> 	y=find(y);
> 	if ((x==y))
> 		printf("SUCCESS\n");
> 	else
> 		printf("FAIL\n");
> }
> void rep(int p){
> 	int s=find(p);
> 	int i,k;
> 	flag[p]=1;
> 	for(i=0;i<n;i++){
> 		if (flag[i]!=0)
> 		if ((SQ(computer[i].x-computer[p].x)+SQ(computer[i].y-computer[p].y))<=d){
> 			k=find(i);
> 			if (k!=s)
> 				s=u(s,k);
> 		}
> 			
> 	}
> }
> int main(){
> 	int i,p,x,y;
> 	char op[10];
                 ~~100吧，不用那么省的
> 	memset(sc,-1,sizeof(sc));
> 	
> #ifdef DEBUG
> 	FILE *fp=fopen("in.dat","r");
> 	fscanf(fp,"%d%d",&n,&d);
> #else
> 	scanf("%d%d",&n,&d);
> #endif
> 	for(i=0;i<n;i++){
> #ifdef DEBUG
> 		fscanf(fp,"%d%d\n",&computer[i].x,&computer[i].y);
> #else	
> 		scanf("%d%d",&computer[i].x,&computer[i].y);
                             ~~\n怎么没有了……
> #endif
> 	}
> 	d*=d;
> #ifdef DEBUG
> 		while(fgets(op,10,fp)!=NULL){
> #else
> 		while(fgets(op,10,stdin)!=NULL){
                                 ~~~同上
> #endif	
> 			if (op[0]=='O'){
> 				sscanf(op+1,"%d",&p);
> 				rep(p-1);
> 			}else{
> 				sscanf(op+1,"%d%d",&x,&y);
> 				test(x-1,y-1);
> 			}
> 	}	
> }

• 是四个…… (155) frkstyc 2006-03-22 23:01:37
  • 确实厉害，看到差距了。。。。。。多谢！！非常感谢 (0) lala_lala 2006-03-22 23:04:35
    • 这个……怎么说…… (0) frkstyc 2006-03-22 23:05:28
      • 这么细小的问题都很快能够定位。高手和一般人的区别。。。汗。。。。。俺太苯了。。。继续汗。。。。 (0) lala_lala 2006-03-22 23:06:54
        • …………………… (0) frkstyc 2006-03-22 23:07:48