Pokrywanie się znaków w kolejnych warstwach

0

Zakładając, że mamy 4 warstwy o wymiarach 3 x 3:

100
010
101
000

100
010
010
101

100
010
000
010

000
000
000
100

Czy możliwe jest napisanie funkcji rekurencyjnie tak aby wykrywała one nakładające się na siebie 1? Zaczynając od pierwszej warstwy. Jeśli w kolejnej warstwie jedynki się nie nakładają to w następnych nie bierzemy ich również pod uwagę. W tym przypadku doszlibyśmy do 3 warstwy. Czy możliwe jest napisanie takiej funkcji? Należy zrobić tablice dwu lub trzy wymiarową?

1

Czemu nie użyjesz jednej matrycy początkowo wypełnionej jedynkami, z którą będziesz ANDował kolejne? Po każdej takiej operacji będziesz miał te jedynki, które się powtórzyły.

0

Jaka funkcja rekurencyjna? Jakie tablice wielowymiarowe? Ja bym tu zrobił jedną tablicę (albo w ogóle robił z tego short inty jak żal pamięci) i ANDował sobie odpowiadające elementy.

0

Można trochę jaśniej? Jak to andować?

0

Jak w tablicy jednowymiarowej potem porównywać te same elementy z innej warstwy?

0

Poczytaj o operacji bitowej AND.

0

Wiem, co to aczkolwiek nie wiem jak to wykorzystać.

0

W tablicy kolejno elementy odpowiednie andować?

0

Tak, o to chodzi.

1 użytkowników online, w tym zalogowanych: 0, gości: 1