Анонс #289. Поврежденные пиксели

Задача: Находим блок поврежденных пикселей. Вам дана матрица пикселей, где '0' представляет рабочий пиксель, а '1' представляет поврежденный пиксель.

• Поврежденные пиксели связаны (т.е. есть только одна поврежденная область на матрице). Пиксели соединены по горизонтали и вертикали.
• Также вам даны два целых числа x и y, которые представляют расположение одного из поврежденных пикселей.

Необходимо найти площадь наименьшего (выровненного по оси) прямоугольника, охватывающего все поврежденные пиксели.

Входные данные: Стороны матрицы имеют размер от 1 до 100 пикселей включительно. Элементы матрицы символы '0', '1'.

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

Пример:

matrix = [

['0','0','1','0'],

['0','1','1','0'],

['0','1','0','0']

].

x = 0, y = 2

Output: 6