hdu 1510 white rectangles

#include <cstdio>

#include <cstdlib>
#include <cassert>

#define SZ_MAX 110
#define max(x, y) ((x) > (y) ? (x) : (y))

int left_whites[SZ_MAX][SZ_MAX]; // including the itself
char board[SZ_MAX][SZ_MAX];
int sz;

int main ()
{
    while (scanf ("%d", &sz) == 1) {
        for (int i=0; i<sz; ++i)
            scanf ("%s", board[i]);

        for (int i=0; i<sz; ++i) {
            for (int k=0; k<sz; ++k) {
                left_whites[i][k] = 0;
                int t = k;
                while (t >= 0 && board[i][t] == '.') {
                    ++left_whites[i][k];
                    --t;
                }
            }
        }

#ifdef _DEBUG
        printf ("left_whites[][]:\n");
        for (int i=0; i<sz; ++i) {
            for (int k=0; k<sz; ++k)
                printf ("%4d", left_whites[i][k]);
            printf ("\n");
        }
#endif

        int ans = 0;
        for (int i=0; i<sz; ++i) {
            for (int k=0; k<sz; ++k) {
                int right_most_wall = -1;
                int t = i;
                while (t >= 0 && board[t][k] != '#') {
                    right_most_wall = max (right_most_wall, k - left_whites[t][k]);
                    ans += (k - right_most_wall);
                    --t;
                }
#ifdef _DEBUG
                printf ("ans = %d\n", ans);
#endif
            }
        }

        printf ("%d\n", ans);
    }
    return 0;
}