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

Question

Ivan S. Glushko @Xeroxed

Senior javascript developer

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

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

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]
];

Вопрос задан более трёх лет назад
1534 просмотра

4 комментария

Подписаться 3 Оценить 4 комментария

xmoonlight: Не совсем понял вашего комментария.
Попробуйте сделать join елементов как по горизонтали так и по вертикали и найти в полученной строке комбинацию "111"
Ivan Glushko S.: я предположил, что это игра - "3-в-ряд" (Match3), а матрица - это уровень игры.

Answer 1 · 2016-09-26 09:40:25

На любом языке высокого уровня ваша "битовая логика" будет работать медленнее и выглядеть уродливо чем примитивное целочисленное суммирование.
i := 0;
j := 0;
repeat
repeat
s := 0;
for k := 0 to 2 do
s := s + arr[j, i +k];
inc(i);
until (i < 5) and (s > 0) ;
inc(j);
until (j <= High(arr)) and (s > 0) ;

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

Войдите на сайт