概率 数学期望 HDU - 5245

hdu5245
**行不同时在上或下
和列不同时在左或右
再相乘，算出被选上的概率，然后1减去就是不被选上的概率，再k次方，就是k次都不被选上的概率，然后1再
减去，就是k次被选上的概率，ans+上每个块的概率，就是总的。

**

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <math.h>
using namespace std;

int main()
{
    int t;
    scanf("%d",&t);
    int m,n,k;
    for(int CASE=1;CASE<=t;CASE++){
        scanf("%d%d%d",&m,&n,&k);
        double ans = 0;
        for(int i=1;i<=m;i++){
            for(int j=1;j<=n;j++){
                double x = (1.0-((i-1)*(i-1)+(m-i)*(m-i))/(double)(m*m))*(1.0-((j-1)*(j-1)+(n-j)*(n-j))/(double)(n*n));
                ans+=1-pow(1.0-x,(double)k);
            }
        }
        printf("Case #%d: %d\n",CASE,(int)round(ans));
    }
    return 0;
}

来源：CSDN

作者：CUIT_Leading_edge

链接：https://blog.csdn.net/qq_25973789/article/details/79605353