2075.cpp

哈尔滨工业大学ACM 竞赛网上在线试题集锦的源代码

/*  This Code is Submitted by wywcgs for Problem 2075 on 2005-09-22 at 14:23:09 */ 
#include <stdio.h>
#include <string.h>
#include <math.h>

int danger(int, int, int, int, int, int);

int main()
{
    char order[20];
    int L, W, D, X[15], Y[15], F[15], x[15], y[15], z[15];
    int bnum, fnum, i, j, cook;
    
    while(1) {
        scanf("%s", order);
        if(!strcmp(order, "ENDOFINPUT")) {
            return 0;
        }
        scanf("%d %d %d", &L, &W, &D);
        for(bnum = 0; bnum < 15; ) {
            scanf("%d,%d,%d", &X[bnum], &Y[bnum], &F[bnum]);
            bnum++;
            if(getchar() == '\n') {
                break;
            }    
        }
        for(fnum = 0; fnum < 15; ) {
            scanf("%d,%d,%d", &x[fnum], &y[fnum], &z[fnum]);
            fnum++;
            if(getchar() == '\n') {
                break;
            }    
        }
        scanf("%s", order);
        for(i = 0; i < bnum; i++) {
            if(F[i] > D) {
                F[i] = D;
            }
        }
        cook = 0;
        for(i = 0; i < fnum; i++) {
            for(j = 0; j < bnum; j++) {
                if(danger(X[j], Y[j], F[j], x[i], y[i], z[i])) {
                    cook++;
                    break;
                }    
            }    
        }
        if(cook > 0) {
            printf("AIEE, I got %d fish, me!\n", cook);
        } else {
            printf("None of dem fish blowed up!\n");
        }        
        
    }    
    
    return 0;
}

int danger(int a, int b, int c, int d, int e, int f)
{
    int x = a-d, y = b-e, z = c-f;
    double dis = sqrt(x*x + y*y + z*z);
    
    if(dis - 1 < 1e-2) {
        return 1;
    } else {
        return 0;
    }    
}