Advertisement
SansPapyrus683

USACO Blocked Billboard (Bronze) Solution

Jan 11th, 2023 (edited)
1,025
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.72 KB | None | 0 0
  1. OFFSET = 0
  2. MAX_POS = 2000
  3.  
  4.  
  5. fin = open('billboard.in')
  6.  
  7. billboards = []
  8. for _ in range(3):
  9.     x1, y1, x2, y2 = [int(i) + OFFSET for i in fin.readline().split()]
  10.     billboards.append((x1, y1, x2, y2))
  11.  
  12. filled = [[False for _ in range(MAX_POS + 1)] for _ in range(MAX_POS + 1)]
  13.  
  14. x1, y1, x2, y2 = billboards[0]
  15. for i in range(x1, x2):
  16.     for j in range(y1, y2):
  17.         filled[i][j] = True
  18.  
  19. x1, y1, x2, y2 = billboards[1]
  20. for i in range(x1, x2):
  21.     for j in range(y1, y2):
  22.         filled[i][j] = True
  23.  
  24. x1, y1, x2, y2 = billboards[2]
  25. for i in range(x1, x2):
  26.     for j in range(y1, y2):
  27.         filled[i][j] = False
  28.  
  29. total_filled = sum(sum(r) for r in filled)
  30. print(total_filled, file=open('billboard.out', 'w'))
  31.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement