2015上海邀请赛J题 Joyful

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5245

题意：给你一个矩阵，随机从此矩阵中选择两个方格，这两个方格构成的子矩阵将比颜色，随机k次，问有多少个方格被染色的期望。

类比与几何里的跨立，联想到此题解法。

当时场上未能做出，内疚。。现补上吧。

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
using namespace std;
int T,n,m,k;
double calc(double i,double j)
{
    return(double) ((m-i+1)*(n-j+1)*(i-1)*(j-1)+(i-1)*(m-i+1)*n+(i-1)*(n-j)*j*(m-i+1)+(j-1)*m*(n-j+1)+n*m+(n-j)*m*j+(m-i)*(j-1)*i*(n-j+1)+(m-i)*n*i+(m-i)*(n-j)*i*j)/(double)n/n/m/m;
}
void solve()
{
    double total=0;
    for(int i=1; i<=m; i++)
        for(int j=1; j<=n; j++)
        {
                total+=(1.0-pow(1.0-calc(i,j),k));
        }
    printf("%d\n",(int)(total+0.5));
}
int main()
{
    scanf("%d",&T);
    for(int kas=1; kas<=T; kas++)
    {
        scanf("%d %d %d",&m,&n,&k);
        printf("Case #%d: ", kas);
        solve();
    }
    return 0;
}