카테고리 없음

[백준/Python] 2669번 직사각형 네 개의 합 면적 구하기

전한준 2022. 8. 7. 23:57



문제 풀이


일단 이건 네개의 면적을 구하기 전 일단 [0]으로 100*100칸을 만들어 줘야 한다.(이중 리스트로) 그런 다음 사용자가 4번 값을 입력하면  그 때마다 그 수를 1로 바꾸고 마지막에 전부 다 업데이트? 된 것들 중 다시 한번 그 100*100 을 돌려보면서  1의 개수를 구하면 된다. 

 

풀이 코드


a=[[[0]for t in range(100)] for k in range(100)]
for k in range(4):
    lx,ly,rx,ry=map(int,input().split())

    for i in range(lx,rx):
        for j in range(ly,ry):
            a[i][j]=1

cnt=0
for m in range(100):
    for n in range(100):
        if a[m][n]==1:
         cnt+=1

print(cnt)