Guest User

Untitled

a guest
Dec 9th, 2025
138
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.57 KB | None | 0 0
  1. # Input: lines like "<#>,<#>"
  2. # Output: largest rectangle with corners at two such points
  3.  
  4. points = []
  5.  
  6. file = open("9_input.txt", "r")
  7. for line in file:
  8.   line = line.replace("\n", "")
  9.   point_str = line.split(",")
  10.   point = [int(point_str[0]), int(point_str[1])]
  11.   points.append(point)
  12.  
  13. max_area = 0
  14. for index in range(0, len(points) - 1):
  15.   for index2 in range(index + 1, len(points)):
  16.     point, point2 = points[index], points[index2]
  17.     area = (abs(point[0] - point2[0]) + 1) * (abs(point[1] - point2[1]) + 1)
  18.     max_area = max(max_area, area)
  19. print (max_area)
  20.  
Advertisement
Add Comment
Please, Sign In to add comment