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 |