提出 #69074088

---

ソースコード 拡げる

from sys import stdin
def input():
    return stdin.readline().rstrip("\n")

n, q = map(lambda s_: int(s_), input().split())
s = [input() for _ in range(n)]
ss = "".join(s)

acc = [[0] * (n) for _ in range(n)]
for i in range(1, n):
    for j in range(1, n):
        p = i * n + j
        if all(ss[x] == "." for x in (p - 1 - n, p - n, p - 1, p)):
            acc[i][j] = 1
for i in range(n - 1):
    for j in range(n):
        acc[i + 1][j] += acc[i][j]
for i in range(n):
    for j in range(n - 1):
        acc[i][j + 1] += acc[i][j]

def total(il, ir, jl, jr):
    return acc[ir][jr] - acc[il][jr] - acc[ir][jl] + acc[il][jl]

for _ in range(q):
    il, ir, jl, jr = map(lambda s_: int(s_), input().split())
    il -= 1
    jl -= 1
    ir -= 1
    jr -= 1
    print(total(il, ir, jl, jr))

提出情報

ジャッジ結果