［AtCoder］ABC-318｜B - Overlapping sheets

設問ページ

• 🔗ABC-318 B - Overlapping sheets

提出結果

def getInt():
    return int(input())

def getIntListRow(N):
    return [list(map(int, input().split())) for _ in range(N)]

def getMax(xy):
    m = 0
    for x in xy:
        m = max(m, max(x))
    return m

def getSum(xy):
    s = 0
    for x in xy:
        s += sum(x)
    return s

def main():
    n = getInt()
    abcd = getIntListRow(n)

    m = getMax(abcd)

    r = [[0 for _ in range(m)] for _ in range(m)]

    for a, b, c, d in abcd:
        for x in range(a, b):
            for y in range(c, d):
                r[y][x] = 1

    print(getSum(r))

if __name__ == "__main__":
    main()