HDU 6052

题意略。

思路：我们单独考虑每种颜色的贡献，颜色c对答案的贡献 == 含有c的矩形个数，这就是在考查我们计数的能力，暴力可过。

#include<bits/stdc++.h>
#define maxn 105
using namespace std;

int color[maxn][maxn];
int n,m;

double calcu(int x,int y){
    int l = ,r = m + ,c = color[x][y];
    double ret = ;
    for(int i = x;i >= ;--i){
        if(color[i][y] == c && i < x) break;
        for(int j = y - ;j >= ;--j){
            if(color[i][j] == c){
                l = max(l,j);
                break;
            }
        }
        if(i == x){
            ret += max(,(y - l)) * (m - y + ) * (n - x + );
            continue;
        }
        for(int j = y + ;j <= m;++j){
            if(color[i][j] == c){
                r = min(r,j);
                break;
            }
        }
        //printf("l == %d r == %d\n",l,r);
        ret += max(,(y - l)) * max(,(r - y)) * (n - x + );
    }
    //printf("now ret == %lf\n",ret);
    return ret;
}

int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        scanf("%d%d",&n,&m);
        for(int i = ;i <= n;++i){
            for(int j = ;j <= m;++j){
                scanf("%d",&color[i][j]);
            }
        }
        double numerator = ,denominator = ;
        for(int i = ;i <= n;++i){
            for(int j = ;j <= m;++j){
                denominator += i * j;
                numerator += calcu(i,j);
            }
        }
        printf("%.9lf\n",numerator / denominator);
    }
    return ;
}

/*
1
3 3
1 2 3
4 5 6
7 8 9
*/