728x90

https://www.acmicpc.net/problem/2669

 

2669번: 직사각형 네개의 합집합의 면적 구하기

입력은 네 줄이며, 각 줄은 직사각형의 위치를 나타내는 네 개의 정수로 주어진다. 첫 번째와 두 번째의 정수는 사각형의 왼쪽 아래 꼭짓점의 x좌표, y좌표이고 세 번째와 네 번째의 정수는 사각

www.acmicpc.net

rect = []
for _ in range(4):
    rect.append(list(map(int,input().split())))
x = max(rect[0][2],rect[1][2],rect[2][2],rect[3][2])+1
y = max(rect[0][3],rect[1][3],rect[2][3],rect[3][3])+1
result = [[0 for i in range(x)] for j in range(y)]
print(result)
for i in range(4):
    for j in range(rect[i][0],rect[i][2]):
        for k in range(rect[i][1],rect[i][3]):
            result[k][j] = 1       

area = 0
for i in range(x):
    for j in range(y):
        area += result[j][i]
print(area)

반응형

'전.py' 카테고리의 다른 글

백준 3989 유행성 독감 (실패)  (0) 2020.12.13
백준 2740 행렬 곱셈  (0) 2020.12.13
백준 6603 로또  (0) 2020.12.12
백준 1652 누울 자리를 찾아라  (0) 2020.12.12
백준 2667 단지번호붙이기 (실패)  (0) 2020.12.12
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기