Как найти подряд три идущих единицы с использованием битовой логики? Каким способом и или алгоритмом можно найти три подряд идущих единицы с использованием побитовой логики? Если можно, то с учётом как горизонтального, так и вертикального ряда.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]
];

Предыдущий
вопрос Следующий
вопрос

Question

Как найти подряд три идущих единицы с использованием битовой логики? Каким способом и или алгоритмом можно найти три подряд идущих единицы с использованием побитовой логики? Если можно, то с учётом как горизонтального, так и вертикального ряда.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]
];

Предыдущий
вопрос Следующий
вопрос

eva

21 Авг 2019 в 06:09

195 +1

0

Helper · Answer 1

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

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

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