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

Два прямоугольника

Time limit = 2 секунд(ы)

Прямоугольник на плоскости задан условиями 0 ≤ xMAXX, 0 ≤ yMAXY, где x, y — декартовы координаты. Нужно разместить внутри этого прямоугольника два каких-то других прямоугольника и при этом максимизировать их суммарную площадь. Условия:

Вход Первая строчка входа содержит три натуральных числа — MAXX, MAXY, N, разделенные пробелом. Затем следует N строчек, в каждой строчке два вещественных числа, xi и yi, --- координаты i-ой запретной точки.

MAXX, MAXY ≤ 100, N ≤ 100, 0 ≤ xiMAXX, 0 ≤ yiMAXY,

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

Вход#1
1 1 1
0.5 0.5
Выход#1
1

Вход#2
1 1 3
0.25 0.25
0.5 0.5
0.75 0.75

Выход#2
0.75

Автор:
Ворожцов Артем

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


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

SW soft NIX
ID = 18.210.24.208