Javascript js frontend

JavaScript. Задача

Ищем блок поврежденных пикселей.

Дана матрица пикселей, где '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

Ответ

www.tgoop.com/frontendlib/1560

1.7K viewsOct 20, 2024 at 14:13

JavaScript. Задача

Ищем блок поврежденных пикселей.

Дана матрица пикселей, где '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

BY Javascript js frontend