Анонс #289. Поврежденные пиксели
UniLecsЗадача: Находим блок поврежденных пикселей. Вам дана матрица пикселей, где '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