<ПРЕД Задача:
СЛЕД>
Задачу решили 765 пользователей: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Один прямоугольник

Time limit = 5 секунд

В квадрате 0 ≤ x ≤ 100, 0 ≤ y ≤ 100, где x, y — декартовы координаты, поставлено несколько (N штук) целочисленных точек.

Нужно разместить внутри этого квадрата один прямоугольник со сторонами параллельными осям координат так, чтобы его внутренность не содержала ни одной из поставленных точек, но при этом площадь была максимальна.

Вход Первая строчка входа содержит натуральное число N (1 ≤ N ≤ 100), а затем следует N> строчек, в каждой строчке два целых числа, xi и yi, — координаты i-ой запретной точки.

Выход Максимальная площадь прямоугольника, удовлетворяющего указанным условиям.

Вход#1
1
50 50

Выход#1
5000

Вход#2
3
25 25
50 50
75 75

Выход#2
3750

Автор:
Ворожцов Артем, задача с олимпиады МФТИ, февраль 2003.
Февраль 2003

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 210ms

SW soft NIX
ID = 3.81.28.10