Tuesday, May 3, 2011

10589 - Area


#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
using namespace std;
int instr(char str[],char ch);
long power(long p);
int main()
{
    long M,N,a,i;
    long double A,x,y,d1,d2,d3,d4,x2,y2,xa,ya,xa2,ya2;
    freopen("in.txt","r",stdin);
    while(cin>>N&&N)
    {
        M=0;
        scanf("%ld",&a);
        for(i=0;i<N;i++)
        {
            scanf("%Lf%Lf",&x,&y);
            x2=x*x,y2=y*y,xa=x-a,ya=y-a;
            xa2=xa*xa,ya2=ya*ya;
            d1=sqrt(x2+y2),d2=sqrt(xa2+y2);
            d3=sqrt(xa2+ya2),d4=sqrt(x2+ya2);
            if(d1<=a&&d2<=a&&d3<=a&&d4<=a)M++;
        }
        A=(long double)M*a*a/N;
        printf("%0.5Lf\n",A);
    }
    exit(0);
}

No comments:

Post a Comment

Note: Only a member of this blog may post a comment.