Анонс #183. Игра ГО

Анонс #183. Игра ГО

UniLecs

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

Входные данные: N,M - натуральные числа от 2 до 1000. Points[(x1, y1), (x2, y2)] - массив координат двух камней.

Вывод: площадь максимального прямоугольника

Пример: N = 3, M = 4;

Points = [(2, 1), (4, 3)]

Answer = 9;

Пример для поля размером: N = 3; M = 4;


Report Page