提出 #71403126

---

ソースコード 拡げる

#解答例を真似するよ

#いくつの雲に覆われているか
a = [[0]*2002 for _ in range(2002)]
#どの雲に覆われているか
b = [[0]*2002 for _ in range(2002)]

n = int(input())
for i in range(1, n+1):
    u, d, l, r = map(int, input().split())

    #厚みの加算
    a[u][l] += 1; a[u][r+1] -= 1
    a[d+1][l] -= 1; a[d+1][r+1] += 1
    #雲k
    b[u][l] += i; b[u][r+1] -= i
    b[d+1][l] -= i; b[d+1][r+1] += i

#横向き累積和
for i in range(1, 2001):
    for j in range(2, 2001):
        a[i][j] += a[i][j-1]
        b[i][j] += b[i][j-1]
#縦向き累積和
for i in range(2, 2001):
    for j in range(1, 2001):
        a[i][j] += a[i-1][j]
        b[i][j] += b[i-1][j]

#雲kのみのマスの数を計算
bk = [0] * (n+1)
for i in range(1, 2001):
    for j in range(1, 2001):
        #覆われていない場合
        if a[i][j] == 0:
            bk[0] += 1
        #1つだけに覆われている場合
        elif a[i][j] == 1:
            bk[b[i][j]] += 1

#答え(覆われていない所と、雲kのみに覆われている点)
ans = 0
for k in range(1, n+1):
    print(bk[0] + bk[k])

提出情報

ジャッジ結果