[白俊]S 5-2563
3349 ワード


n = int(input())
bg_paper = [[0]*100 for _ in range(100)]
area = 0
for _ in range(n):
x,y = map(int, input().split())
for i in range(x, x+10):
for j in range(y, y+10):
bg_paper[i][j] = 1
for line in bg_paper:
area += sum(line)
print(area)
重複する部分を検索して減算するよりも、面積を入力し、その部分の領域を0->1の解に置き換えます.Reference
この問題について([白俊]S 5-2563), 我々は、より多くの情報をここで見つけました https://velog.io/@py_code/백준S5-2563テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol