PersonalCorpus 版 (精华区)

1029768 Big Guava ... 477 Accepted 0:00.070
64 2002/08/19 07:19:47.949

double multi(double a, double b, double c, double d, double e, double 
f)
{
    return (c-a)*(f-b)-(e-a)*(d-b);
}

void main()
{

    double f[100][6];
    char fm[100];
    double a,b;
    int i,j,k;
    char s[100];
    bool flag;

    k=0;
    while (1) {
        gets(s);
        if (strcmp(s,"*")==0) break;
        fm[k]=s[0];
        if (fm[k]=='r')
            sscanf(s+2,"%lf%lf%lf%lf",&f[k][0],&f[k][1],&f[k][2],
&f[k][3]);
        else
            if (fm[k]=='c')
                sscanf(s+2,"%lf%lf%lf",&f[k][0],&f[k][1],&f[k][2]);
        k++;
    }
    j=1;
    while (scanf("%lf%lf\n",&a,&b)==2) {
        if ((a==9999.9)&&(b==9999.9)) break;
        flag=true;
        for (i=0;i<k;i++) {
            if (fm[i]=='c') {
                if 
(sqrt((a-f[i][0])*(a-f[i][0])+(b-f[i][1])*(b-f[i][1]))<f[i][2]) {
                    printf("Point %d is contained in figure %d\n",j,
i+1);
                    flag=false;
                }
                continue;
            }
            if (fm[i]=='r') {
                if 
((f[i][0]<a)&&(f[i][2]>a)&&(f[i][1]>b)&&(f[i][3]<b)) {
                    printf("Point %d is contained in figure %d\n",j,
i+1);
                    flag=false;
                }
                continue;
            }
        }
        if (flag) printf("Point %d is not contained in any figure\n",
j);
        j++;
    }
}