hdu 1937 Finding Seats

#include
#include
#include
#include
using namespace std;
int map[310][310], sum[310][310];
int r, c, k, ans;
char str[310];


int main()
{
    while(scanf("%d%d%d",&r,&c,&k)!=EOF)
    {
        if(r==0 && c==0 && k ==0)
            break;
        for(int i=1; i<=r; i++)
        {
            scanf("%s",str+1);
            for(int j=1; j<=c; j++)
            {
                if(str[j]=='.')
                    map[i][j] = 1;
                else
                    map[i][j] = 0;
                sum[i][j] = sum[i][j-1] + map[i][j];//第i行中第j个元素（包括j）之前出现的‘.’的个数
            }
        }
        for(int i=2; i<=r; i++)
            for(int j=1; j<=c; j++)
                sum[i][j] += sum[i-1][j];//第i行第j个元素（包括j）之前出现的‘.’的个数


        ans = 300 * 310;
        for(int i=1; i<=c; i++)
            for(int j=i; j<=c; j++)
            {
                int p=1;
                for(int t = 1; t <= r; t++)
                {
                    while(sum[t][j] - sum[t][i-1] - sum[p-1][j] + sum[p-1][i-1] >= k)
                    {
                        ans = min(ans,(j - i + 1) * (t - p + 1));
                        p++;
                    }
                }
            }
        printf("%d\n",ans);
    }
}