hdu1937 二维尺取

/*
二维上的尺取，外层循环枚举j轴上的可能，内层在i轴上尺取即可
O(N^3)
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define maxn 305

int r,c,kk,sum[maxn][maxn];
char mp[maxn][maxn];

int main(){
    while(scanf("%d%d%d",&r,&c,&kk),r){
        memset(sum,,sizeof sum);
        for(int i=;i<=r;i++)
            for(int j=;j<=c;j++){
                cin >> mp[i][j];
                if(mp[i][j]=='X')sum[i][j]=sum[i][j-];
                else sum[i][j]=sum[i][j-]+;//现在行上统计
            }
        for(int i=;i<=r;i++)
            for(int j=;j<=c;j++)
                sum[i][j]+=sum[i-][j];//再在列上统计

        int ans=;
        for(int i=;i<=c;i++)
            for(int j=i;j<=c;j++){//枚举所有可能的行段
                int p=;//尺取上界
                for(int k=;k<=r;k++){ //尺取下界
                    while(sum[k][j]-sum[k][i-]-sum[p-][j]+sum[p-][i-]>=kk){
                        ans=min(ans,(j-i+)*(k-p+));
                        p++;
                    }
                }
            }
        printf("%d\n",ans);
    }
}