ＷＡ的原因：
（１）没有考虑到两圆内含的情况！！
所以在判断　两圆心点距离dis　和　两圆半径关系时，有两种情况要同时考虑：
dis< (r1+r2) && dis>(float)fabs(r1-r2)　这时才是真正的相交！！
（２）没有考虑两圆重合情况！！

但是我自己一开始ＷＡ的时候并不是由于没有考虑到上面情况ＷＡ的．
而是在用库函数memset()导致ＷＡ，这个情况很诡异．．
下面有ＡＣ和ＷＡ的代码：

这个是用了库函数memset()导致ＷＡ的：
#include <iostream>
#include <cmath>
#define Max 1000000
using namespace std;

struct Node
{
	double x,y,r;
}*data;

bool *visit;
short Queuen[Max];
int N,f,l;

void readdata()
{
	int i;

	data=new Node [N+1];
	
	for(i=1;i<=N;i++){
		cin>>data[i].x>>data[i].y>>data[i].r;
	}
	f=l=0;
}

bool connect(short id1,short id2)
{
	double dis;
	dis=(double)sqrt( (data[id1].x-data[id2].x)*(data[id1].x-data[id2].x)
		+(data[id1].y-data[id2].y)*(data[id1].y-data[id2].y) );

	if(dis<(data[id1].r+data[id2].r)&&dis>(double)fabs(data[id1].r-data[id2].r)) return true;
	else if( (double)fabs(data[id1].x-data[id2].x)<=0.00000001
		&&(double)fabs(data[id1].y-data[id2].y)<=0.00000001
		&&(double)fabs(data[id1].r-data[id2].r)<=0.00000001)
		return true;
	return false;
}

int BFS()
{
	visit = new bool [N+1];
	／／这里，本来想用memset()赋初值的，可是会错
　　　　memset(visit,0,sizeof(visit));
	int Count=1,i;
	short Id;

	while(f<l&&l<Max){
		Id=Queuen[f++];
		visit[Id]=true;

		for(i=1;i<=N;i++){
			if(!visit[i]){
				if(connect(Id,i)){
					visit[i]=true;
					Queuen[l++]=i;
					Count++;
				}
			}
		}
	}
	delete visit;
	return Count;
}

int main()
{
	while(cin>>N){
		if(N==-1) break;

		readdata();
		int best=0,tmp;
		for(int i=1;i<=N;i++){
			f=l=0;
			Queuen[l++]=i;
			tmp=BFS();
			if(tmp>best) best=tmp;
		}

		cout<<"The largest component contains "<<best<<" rings"<<endl;
	}
	return 0;
}

下面是ＡＣ的：
#include <iostream>
#include <cmath>
#define Max 1000000
using namespace std;

struct Node
{
	double x,y,r;
}*data;

bool *visit;
short Queuen[Max];
int N,f,l;

void readdata()
{
	int i;

	data=new Node [N+1];
	
	for(i=1;i<=N;i++){
		cin>>data[i].x>>data[i].y>>data[i].r;
	}
	f=l=0;
}

bool connect(short id1,short id2)
{
	double dis;
	dis=(double)sqrt( (data[id1].x-data[id2].x)*(data[id1].x-data[id2].x)
		+(data[id1].y-data[id2].y)*(data[id1].y-data[id2].y) );

	if(dis<(data[id1].r+data[id2].r)&&dis>(double)fabs(data[id1].r-data[id2].r)) return true;
	else if( (double)fabs(data[id1].x-data[id2].x)<=0.00000001
		&&(double)fabs(data[id1].y-data[id2].y)<=0.00000001
		&&(double)fabs(data[id1].r-data[id2].r)<=0.00000001)
		return true;
	return false;
}

int BFS()
{
	visit = new bool [N+1];
	//memset(visit,0,sizeof(visit));／／把这个去了
	int Count=1,i;
	short Id;
	／／换for循环来赋初值．．就没事！！！相当怪异！！！
	for(i=1;i<=N;i++)
		visit[i]=false;

	while(f<l&&l<Max){
		Id=Queuen[f++];
		visit[Id]=true;

		for(i=1;i<=N;i++){
			if(!visit[i]){
				if(connect(Id,i)){
					visit[i]=true;
					Queuen[l++]=i;
					Count++;
				}
			}
		}
	}
	delete visit;
	return Count;
}

int main()
{
	while(cin>>N){
		if(N==-1) break;

		readdata();
		int best=0,tmp;
		for(int i=1;i<=N;i++){
			f=l=0;
			Queuen[l++]=i;
			tmp=BFS();
			if(tmp>best) best=tmp;
		}

		cout<<"The largest component contains "<<best<<" rings"<<endl;
	}
	return 0;
}
Problem Id:3025  User Id:humanjustic 
Memory:100K  Time:0MS
Language:C++  Result:Accepted

希望高手指点一下．．memset()的具体用法．．真是搞不懂！！

• 帮顶 (3715) judas 2006-11-17 22:29:18
• 指针变量这样写：memset(visit,0,(N+1)*sizeof(bool))，指针常量也就是固定数组用sizeof(visit)才安全 (0) waterine 2006-11-17 22:56:19
  • Re:指针变量这样写：memset(visit,0,(N+1)*sizeof(bool))，指针常量也就是固定数组用sizeof(visit)才安全 (8) humanjustic 2006-11-17 23:43:46
• 呵呵，前辈们在这些问题上搞得不太透彻呀！ (161) 200593141 2008-03-05 17:37:48