4836. 색칠하기

 

T = int(input())

for tc in range(1, T+1):
    n = int(input())
    
    # 도화지 준비
    paper = [[0]*10 for _ in range(10)]
    for _ in range(n):
        r1, c1, r2, c2, color = map(int,input().split())
        
        # 주어진 모서리대로 색칠
        for i in range(c1, c2+1):
            for j in range(r1, r2+1):
                paper[i][j] += color
    
    # 겹치는 부분 == 3 ( 빨강 1 + 파랑 2)
    purple = 0
    for i in range(10):
        for j in range(10):
            if paper[i][j] == 3:
                purple += 1

    print('#{} {}'.format(tc, purple))