Нижняя левая и верхняя правая вершины прямоугольника A имеют
координаты (0, 0) и (V, W) соответственно. Множество S из N точек
задается парами координат (x[i], y[i]), 1<=i<=N.
Найти такой прямоугольник G максимальной площади, что его
стороны параллельны сторонам A, G полностью лежит в A (G и A
могут иметь общие граничные точки) и ни одна точка из S не лежит
внутри G (но может лежать на его стороне). Напечатать величину
площади G и координаты нижней левой и верхней правой вершин
этого прямоугольника.
Если таких прямоугольников несколько, то вывести информацию
по каждому.
Замечание: в множестве S никакие две точки не лежат на одной
прямой, параллельной стороне A.
Необходимо:
1. Организовать ввод данных в виде
<Введите V и W -- координату верхней правой вершины прямоугольника A>
<Введите N -- число точек>
<Введите координаты точек>
x[1]--> y[1]-->
. . . . .
x[N]--> y[N]-->
2.Вывести результаты в виде
<Максимальная площадь прямоугольника =>
<Координаты нижней левой и верхней правой вершин прямоугольника(ов) :>
x1--> y1-->
x2--> y2-->
|