Submission #68677281

---

Source Code Expand

n, q = map(int, input().split())
ss = [input() for _ in range(n)]
s = [[ss[i][j] == "." for j in range(n)] for i in range(n)]
a = [[0] * n for _ in range(n)]
for i in range(n - 1):
    for j in range(n - 1):
        a[i + 1][j + 1] = s[i][j] and s[i + 1][j] and s[i][j + 1] and s[i + 1][j + 1]
for i in range(n - 1):
    for j in range(n):
        a[i + 1][j] += a[i][j]
for i in range(n):
    for j in range(n - 1):
        a[i][j + 1] += a[i][j]
for _ in range(q):
    u, d, l, r = map(int, input().split())
    u, d, l, r = u - 1, d - 1, l - 1, r - 1
    print(a[d][r] - a[d][l] - a[u][r] + a[u][l])

Submission Info

Judge Result