169 похожих чатов

Const matrix = [ 'XOOXO', 'XOOXO', 'OOOXO',

'XXOXO',
'OXOOO',
]

function perimetr(matrix) {
let p = 0;

for(let i = 0; i < matrix.length; i++) {
for(let j = 0; j < matrix[i].length; j++) {
if(matrix[i][j] === 'X') {
p += j === 0 || matrix[i][j - 1] === '0'
p += i === 0 || matrix[i - 1][j] === '0'
p += i === matrix.length - 1|| matrix[i + 1][j] === '0'
p += j === matrix[i].length - 1|| matrix[i][j + 1] === '0'
}
}
}

return p;

}

есть поле с квадратиками X это закрашенные квадратики O незакрашенные задача состоит в том чтобы найти периметр закрашенной области поясни подробно этот


ребят обьясните плиз этот алгоритм вообще не вдуплю
как получилось 24?

11 ответов

16 просмотров

24 это что?

В этом алгоритме матрица представляет собой двумерный массив, где 'X' обозначает закрашенные квадратики, а 'O' - незакрашенные. Периметр вычисляется путем проверки каждого квадрата 'X'. Если соседний квадрат находится за пределами матрицы (это проверяется с помощью условий j === 0, i === 0, i === matrix.length - 1, j === matrix[i].length - 1) или является незакрашенным квадратом 'O', то периметр увеличивается на 1. Это связано с тем, что каждый квадратик 'X', соседствующий с 'O' или краем поля, вносит вклад в общий периметр. Например, в предложенной матрице вы увидите следующую ситуацию: XOOXO XOOXO OOOXO XXOXO OXOOO Закрашенные области обозначены 'X' и представляют собой следующие элементы: (0,0), (0,3), (1,0), (1,3), (2,2), (2,3), (3,0), (3,1), (3,3), (4,1). Теперь, исследуя каждый из этих элементов, мы видим, что: - у элемента (0,0) соседи (0,1), (1,0) - 'O', и еще две стороны на краю, это дает +4 к периметру. - у элемента (0,3) соседи (0,2), (1,3), (0,4) - 'O', и еще одна сторона на краю, это дает +4 к периметру. - у элемента (1,0) соседи (1,1), (2,0) - 'O', и еще две стороны на краю, это дает +4 к периметру. - у элемента (1,3) соседи (1,2), (2,3) - 'O', и еще две стороны на краю, это дает +4 к периметру. - у элемента (2,2) соседи (2,1), (2,3) - 'O', и еще две стороны на краю, это дает +4 к периметру. - у элемента (2,3) соседи (2,4), (3,3) - 'O', и еще две стороны на краю, это дает +4 к периметру. - у элемента (3,0) соседи (4,0) - 'O', и еще три стороны на краю, это дает +4 к перим етру. - у элемента (3,1) все соседи - 'O', это дает +4 к периметру. - у элемента (3,3) соседи (4,3), (3,4) - 'O', и еще две стороны на краю, это дает +4 к периметру. - у элемента (4,1) соседи (4,0), (4,2), (3,1) - 'O', и еще одна сторона на краю, это дает +4 к периметру. В общем итоге периметр равен 40, а не 24. Возможно, вы ввели другую матрицу или была допущена ошибка при вводе данных. Это очень важно, потому что алгоритм работает исходя из входных данных, которые ему предоставлены.

Vladimir Voronov
Будто сам писал

да, а ты думал, почему я не сразу ответил?

всё, понял

Farhod- Автор вопроса

Оо братуха как сам? Спасибо

Farhod
Оо братуха как сам? Спасибо

там неправильный ответ же

Farhod- Автор вопроса
Farhod- Автор вопроса
IceBerg
там неправильный ответ же

Бро а ты понял почему 24?

Farhod
Бро а ты понял почему 24?

ну да, стороны посчитал

Похожие вопросы

Обсуждают сегодня

Мужики и девушки, привет) в Вelphi xe7 в настройках во вкладке "Editor Options" далее " Color" есть список: "Elements", открыв который мы можем настраивать отображение разных...
Kraszx
14
Добрый вечер. Есть вопрос, а может и предложение. Был у меня диалог в другой группе о делфи и я задался вопросом: "А нельзя ли в делфи цвет //коментария и {комментария} сде...
Kraszx
24
Я вот подумал. SSE выполняет операции максимум с 64-битной точностью. А FPU - всегда с 80-битной. Разве не должно быть FPU точнее тогда?
The Bird of Hermes
13
как быть с принтером? такой подход прокатит?
zamtmn
12
Мдя, прикол, боевая сборка запускается (именно под отладчиком) после F9 примерно полторы минуты (97 секунд если быть точным). Начал копать - проблема детектится сразу - зависа...
Александр (Rouse_) Багель
38
Всем привет! Подскажи, пожалуйста, как передать в TComboBox сразу значение и id записи. На Delphi я делал так: ComboBox1.Items.AddObject('Какое-то значение', Pointer(id запис...
Евгений
13
Здравствуйте, вопрос по структурам данных. Были у вас случаи, когда пришлось писать деревья или двунаправленные списки?
/ /
50
Я не понимаю, это троллинг или что? Швабрика поддерживают, который буквально пишет на ассемблере взаимодействия с винапи. Я это ещё написал загрузчик и хоть что-то изучаю в о...
Shadow Akira
6
А вот это что за конструкция? Вернее, она тут нафига?
Serjone
10
Привет. Подскажите, как правильно сматчить лист фиксированного размера, чтобы компилятор не говорил мне о неполном паттерне? Допустим что-то такое [x', y'] = sort [x, y]?
Arseny
8
Карта сайта