There are N trees in a garden. The

There are N trees in a garden. The shape of the garden is square with 1000 m long sides. We are looking for a rectangle with largest area that does not contain trees inside. The sides of the rectangle must be parallel to the corresponding sides of the garden. Each side of the rectangle may contain trees and may lie on a side of the garden. Trees are given by (x, y) co-ordinates of their positions measured in meter. A tree is considered to be a point without extension.

The origin of the co-ordinate system is the lower left corner of the garden and the axes are parallel to the sides

Kết quả (Việt) 1:

Không có N cây trong một khu vườn. Hình dạng của vườn là hình vuông với cạnh dài 1000 m. Chúng tôi đang tìm kiếm một hình chữ nhật với khu vực lớn nhất mà không chứa cây bên trong. Ở hai bên của hình chữ nhật phải được song song với các bên tương ứng của khu vườn. Mỗi bên của hình chữ nhật có thể chứa cây và có thể nằm trên một mặt của khu vườn. Cây được đưa ra bởi (x, y) hợp đồng của vị trí của họ được đo bằng đồng hồ. Một cây được coi là một điểm mà không có phần mở rộng.Nguồn gốc của hệ thống phối hợp góc dưới bên trái của khu vườn và các trục là song song với các bên

Kết quả (Việt) 2:

Có cây N trong một khu vườn. Hình dạng của vườn là hình vuông với 1000 m bên dài. Chúng tôi đang tìm kiếm một hình chữ nhật có diện tích lớn nhất mà không chứa cây bên trong. Các mặt của hình chữ nhật phải song song với các cạnh tương ứng của khu vườn. Mỗi cạnh của hình chữ nhật có thể chứa cây và có thể nằm trên một mặt của khu vườn. Cây xanh được cho bởi (x, y) phối hợp của vị trí của họ được đo bằng mét. Một cây được coi là một điểm không được gia hạn. Nguồn gốc của hệ thống phối hợp là góc dưới bên trái của khu vườn và các trục song song với mặt