题意:在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;
}