#include #include int main(void) { char s[501]; char field[501][501] = {0}; int yoko[501][501][3] = {0}; int yoko_r[501][501][3] = {0}; int tate[501][501][3] = {0}; int tate_r[501][501][3] = {0}; int h, w; int q; int a, b, c, d; int i, k; int x, y; int xx, yy; int cnt; int sum_c = 0, sum_cw = 0; scanf("%d%d\n", &h, &w); for(y = 1;y <= h;y++){ gets(s); for(x = 1;x <= w;x++){ field[y][x] = s[x - 1]; //printf("%d:%s\n", i, field[i]); } } /* for(y = 1;y <= h;y++){ for(x = 1;x <= w;x++){ printf("%c", field[y][x]); } printf("\n"); } */ scanf("%d", &q); //printf("q:%d\n", q); for(i = 0;i < q;i++){ cnt = 0; /* for(y = 0;y <= 500;y++){ for(x = 0;x <= 500;x++){ for(k = 0;k < 3;k++){ //yoko[y][x][k] = 0; //tate[y][x][k] = 0; //yoko_r[y][x][k] = 0; //tate_r[y][x][k] = 0; } } } */ memset(yoko, (int)0, sizeof(yoko)); memset(tate, (int)0, sizeof(tate)); memset(yoko_r, (int)0, sizeof(yoko_r)); memset(tate_r, (int)0, sizeof(tate_r)); scanf("%d%d%d%d", &a, &b, &c, &d); //printf("%d %d %d %d\n", a, b, c, d); for(y = a;y <= c;y++){ sum_c = 0; sum_cw = 0; for(x = b;x <= d;x++){ //printf("%c", field[y][x]); if(field[y][x] == 'c'){ yoko[y][x][0] = 1; //tate[y][x][0] = 1; } if(field[y][x] == 'w'){ /* for(xx = b;xx < x;xx++){ yoko[y][x][1] += yoko[y][xx][0]; yoko[y][x][2] += yoko[y][xx][1]; } */ yoko[y][x][1] = sum_c; yoko[y][x][2] = sum_cw; /* for(yy = a;yy < y;yy++){ tate[y][x][1] += tate[yy][x][0]; tate[y][x][2] += tate[yy][x][1]; } */ } sum_c += yoko[y][x][0]; sum_cw += yoko[y][x][1]; } //printf("\n"); } //printf("\n"); for(x = b;x <= d;x++){ sum_c = 0; sum_cw = 0; for(y = a;y <= c;y++){ //printf("%c", field[y][x]); if(field[y][x] == 'c'){ tate[y][x][0] = 1; } if(field[y][x] == 'w'){ /* for(xx = b;xx < x;xx++){ yoko[y][x][1] += yoko[y][xx][0]; yoko[y][x][2] += yoko[y][xx][1]; } */ tate[y][x][1] = sum_c; tate[y][x][2] = sum_cw; /* for(yy = a;yy < y;yy++){ tate[y][x][1] += tate[yy][x][0]; tate[y][x][2] += tate[yy][x][1]; } */ } sum_c += tate[y][x][0]; sum_cw += tate[y][x][1]; } //printf("\n"); } //printf("\n"); for(y = c;y >= a;y--){ sum_c = 0; sum_cw = 0; for(x = d;x >= b;x--){ //printf("%c", field[y][x]); if(field[y][x] == 'c'){ yoko_r[y][x][0] = 1; //tate_r[y][x][0] = 1; } if(field[y][x] == 'w'){ /* for(xx = d;xx > x;xx--){ yoko_r[y][x][1] += yoko_r[y][xx][0]; yoko_r[y][x][2] += yoko_r[y][xx][1]; } */ yoko_r[y][x][1] = sum_c; yoko_r[y][x][2] = sum_cw; /* for(yy = c;yy > y;yy--){ tate_r[y][x][1] += tate_r[yy][x][0]; tate_r[y][x][2] += tate_r[yy][x][1]; } */ } sum_c += yoko_r[y][x][0]; sum_cw += yoko_r[y][x][1]; } //printf("\n"); } for(x = d;x >= b;x--){ sum_c = 0; sum_cw = 0; for(y = c;y >= a;y--){ //printf("%c", field[y][x]); if(field[y][x] == 'c'){ //yoko_r[y][x][0] = 1; tate_r[y][x][0] = 1; } if(field[y][x] == 'w'){ /* for(xx = d;xx > x;xx--){ yoko_r[y][x][1] += yoko_r[y][xx][0]; yoko_r[y][x][2] += yoko_r[y][xx][1]; } */ //yoko_r[y][x][1] = sum_c; //yoko_r[y][x][2] = sum_cw; /* for(yy = c;yy > y;yy--){ tate_r[y][x][1] += tate_r[yy][x][0]; tate_r[y][x][2] += tate_r[yy][x][1]; } */ tate_r[y][x][1] = sum_c; tate_r[y][x][2] = sum_cw; } sum_c += tate_r[y][x][0]; sum_cw += tate_r[y][x][1]; } //printf("\n"); } cnt = 0; for(y = a;y <= c;y++){ for(x = b;x <= d;x++){ cnt += yoko[y][x][2] + tate[y][x][2] + yoko_r[y][x][2] + tate_r[y][x][2]; } } printf("%d\n", cnt); /* for(y = c;y >= a;y--){ for(x = d;x >= b;x--){ printf("%d ", tate_r[y][x][2]); } printf("\n"); } printf("\n"); */ } return 0; }