Как найти подряд три идущих единицы с использованием битовой логики? Каким способом и или алгоритмом можно найти три подряд идущих единицы с использованием побитовой логики? Если можно, то с учётом как горизонтального, так и вертикального ряда.var Map = [
[0, 0, 1, 1, 1, 0, 0, 1],
[0, 0, 0, 0, 0, 0, 0, 0],
[0, 0, 1, 0, 0, 0, 0, 0],
[0, 0, 1, 0, 0, 0, 0, 0],
[0, 0, 1, 0, 0, 0, 0, 0],
[0, 0, 0, 0, 0, 0, 0, 0],
[0, 0, 1, 0, 0, 0, 0, 0],
[0, 0, 1, 0, 0, 0, 0, 0]
];

21 Авг 2019 в 06:09
222 +1
0
Ответы
1

Для поиска подряд трех идущих единиц можно использовать следующий алгоритм с использованием битовой логики:

Пройти по каждому элементу двумерного массива Map.Для каждого элемента проверить, является ли он равным 1.Если элемент равен 1, то проверить соседние элементы вправо, вниз и по диагонали.Если хотя бы один из соседних элементов также равен 1, то проверить следующий элемент в том же направлении.Повторять этот шаг, пока не будет найдено три подряд идущих единицы или пока не закончится массив.

Данный алгоритм позволит найти подряд три идущих единицы как в горизонтальном, так и в вертикальном ряду двумерного массива.

20 Апр 2024 в 13:23
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир