一道吓人的水题 HDU 1140

题目意思很吓人。经过分析之后就变成了一道比大小的题目... 囧~

#include<set>
#include<iostream>
using namespace std;

class Point3D{
public:
double x,y,z;
Point3D( double a=0,double b=0,double c=0 ){
x=a; y=b; z=c;
}
}A[111],B[111];

double dis( Point3D a,Point3D b )
{
return (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)+(a.z-b.z)*(a.z-b.z);
}

int main()
{
int N,M;
Point3D O(0,0,0);
while( scanf("%d %d",&N,&M)!=EOF )
{
if( N==0&&M==0 )
break;
for( int i=0;i<N;i++ )
scanf( "%lf %lf %lf",&A[i].x,&A[i].y,&A[i].z );
for( int i=0;i<M;i++ )
scanf( "%lf %lf %lf",&B[i].x,&B[i].y,&B[i].z );
int ans=0;
for( int j=0;j<M;j++ )
for( int i=0;i<N;i++ )
{
if( dis(A[i],O)>dis(A[i],B[j])+dis(B[j],O) )
{
ans++;
break;
}
}
printf( "%d\n",ans );
}
return 0;
}