Ищем блок поврежденных пикселей.
Дана матрица пикселей, где '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
Ответ