POJ 3440

来源：互联网发布：java应用服务器有哪些编辑：程序博客网时间：2024/05/19 01:32

题意：在n*m的棋盘上，每个格子是t*t的正方形，棋子是直径为c的圆。向棋盘上扔棋子，问棋子覆盖1、2、3、4个格子的概率。

题解：数学公式推导，没多大难度，有两个细节：1、输出结果tile的单复数。2、tile后面的空格，单复数时是不一样的。

#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;const double PI=acos(-1.0),eps=1e-8;int main(){    int T,ca=0;    for(scanf("%d",&T);T;T--)    {        double n,m,t,c,A[5];        scanf("%lf%lf%lf%lf",&n,&m,&t,&c);        A[0]=t*t*n*m;        A[1]=(t-c)*(t-c)*n*m+(c*(t-c)+c*c/4.0)*4+c*(t-c)*(n+m-4);        A[2]=2*c*(t-c)*n*m-c*(t-c)*(n+m)+c*c*(n+m-2);        A[4]=PI*c*c/4*(n-1)*(m-1);        A[3]=A[0]-A[1]-A[2]-A[4];        printf("Case %d:\n",++ca);        for(int i=1;i<=4;i++)            printf("Probability of covering %d tile%s = %.4lf%%\n",i,(i==1)?" ":"s",A[i]/A[0]*100.0+eps);        printf("\n");    }    return 0;}