372b

#include<stdio.h>
#include<string.h>
#define N 46
int row[N][N],dp[N][N][N][N],aa[N][N];
int main()
{
    int n,m,q,i,j,a,b,c,d,r,e;
    while(scanf("%d%d%d",&n,&m,&q)!=EOF)
    {
        memset(row,0,sizeof(row));
        for(i=1; i<=n; i++)
            for(j=1; j<=m; j++)
            {
                scanf("%1d",&aa[i][j]);
                row[i][j]=row[i][j-1];
                if(aa[i][j]==0)
                    row[i][j]++;
                else
                    row[i][j]=0;
            }
        for(a=1; a<=n; a++)
            for(b=1; b<=m; b++)
                for(c=a; c<=n; c++)
                    for(d=b; d<=m; d++)
                    {
                        dp[a][b][c][d]=dp[a][b][c][d-1]+dp[a][b][c-1][d]-dp[a][b][c-1][d-1];
                        r=d-b+1;
                        for(e=c; e>=a&&r; e--)
                        {
                            r=(r<row[e][d])?r:row[e][d];
                            dp[a][b][c][d]+=r;
                        }
                    }
        while(q--)
        {
            scanf("%d%d%d%d",&a,&b,&c,&d);
            printf("%d\n",dp[a][b][c][d]);
        }
    }
}