Submission #31065864

---

Source Code Expand

h, w = map(int, input().split())
k = int(input())
s = [""] * h
for i in range(h):
    s[i] = input()
j_sum = [[0] * (w + 1) for i in range(h + 1)]
o_sum = [[0] * (w + 1) for i in range(h + 1)]
i_sum = [[0] * (w + 1) for i in range(h + 1)]
for i in range(h):
    for j in range(w):
        j_sum[i + 1][j + 1] = j_sum[i + 1][j] + j_sum[i][j + 1] - j_sum[i][j]
        o_sum[i + 1][j + 1] = o_sum[i + 1][j] + o_sum[i][j + 1] - o_sum[i][j]
        i_sum[i + 1][j + 1] = i_sum[i + 1][j] + i_sum[i][j + 1] - i_sum[i][j]
        if s[i][j] == "J":
            j_sum[i + 1][j + 1] += 1
        if s[i][j] == "O":
            o_sum[i + 1][j + 1] += 1
        if s[i][j] == "I":
            i_sum[i + 1][j + 1] += 1
for i in range(k):
    a, b, c, d = map(int, input().split())
    print(
        j_sum[c][d] - j_sum[c][b - 1] - j_sum[a - 1][d] + j_sum[a - 1][b - 1],
        o_sum[c][d] - o_sum[c][b - 1] - o_sum[a - 1][d] + o_sum[a - 1][b - 1],
        i_sum[c][d] - i_sum[c][b - 1] - i_sum[a - 1][d] + i_sum[a - 1][b - 1]
    )

Submission Info

Judge Result