POJ 3996 Air Strike(二)
(y-p.y));
}
};
point a,b;
int n,casen=0;
double disa[maxn+10],disb[maxn+10],sum;
void input(){
point p;
scanf("%lf%lf",&a.x,&a.y);
scanf("%lf%lf",&b.x,&b.y);
scanf("%lf",&sum);
for(int i=0;isum) continue;
rb=sqrt(max(sum/pi-ra*ra,0.000));
for(int j=0;j
ans) ans=tmp;
}
for(int i=0;isum) continue;
ra=sqrt(max(sum/pi-rb*rb,0.000));
for(int j=0;jans) ans=tmp;
}
casen++;
printf("%d. %d\n",casen,n-ans);
}
int main(){
while(scanf("%d",&n)!=EOF && n){
input();
computing();
}
return 0;
}