[C++] Porównywanie dwuwymiarowych tablic do siebie

[kubawodzu]

Witam
Jest może jakiś algorytm do porównywania zgodności tablic 2-wymiarowych. wymyśliłem algorytm ale składa się on z 11 pętli i z jeszcze większej liczby ifów (dla macierzy 5X5). Wydaje mi się że ktoś inteligentniejszy na 100% rozpracował to w lepszy sposób niż ja. (zakładając że w tablicach mam tylko 0 i 1)
zadanie jest takie że tablica np: [400][350] ma zostać przeszukana przez tablice [5][5] w celu znalezienia identycznego podobieństwa
Proszę o pomoc

[Mironas]

O ile dobrze zrozumiałem problem to:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

  int traf;
  for (int dw=0 ; dw<400-5 ; dw++)     // wiersz dużej tabeli
    for (int dk=0 ; dk<350-5 ; dk++)    // kolumna dużej tabeli
    {
      traf = 0;
      for (int mw=0 ; mw<5 ; mw++)     // wiersz małej tabeli
        for (int mk=0 ; mk<5 ; mk++)    // kolumna małej tabeli
          if (tab1[dw][dk] == tab2[mw][mk])
            traf++;
      if ( traf == 25 )
        Trafiono(dw, dk);  // tu zapisujesz współrzędne trafienia
    }
 

Pisane z palca - mogą być błędy. Musisz sprawdzić i ew. poprawić.

[kubawodzu]

pierwszym moim algorytmem który napisałem był własnie taki. ale po przeanalizowaniu go na kartce (ponieważ nie wychodziło tak jak powinno) jest bład.

Kod: Zaznacz cały

if (tab1[dw][dk] == tab2[mw][mk])

tutaj porównujemy tablice1w punkcie np [0][0] do wszystkich elementów z tablicy 2. ja potrzebuje aby porównał tab1[0][0] do tab2[0][0], tab1[0][1] do tab2[0][1] itd do tab1[4][4] do tab2[4][4]. i teraz aby przeszło z tab1[0][5]== tab2[0][0] tab1[0][6] == tab2[0][1]. Wyobraź sobie masz zjecie i jakiś wycinek tego zdjęcia. i szukasz ile takich wycinków zdjęcia jest w całym zdjęciu.

[Mironas]

Jak pisałem nie sprawdzałem kodu. Ale może powinno być:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

if (tab1[dw+mw][dk+mk] == tab2[mw][mk])
 

[kubawodzu]

kurcze to będzie to. tak myślę. wiem że wczoraj miałem też to tak zapisane ale potem na karce jak "przeleciałem" ten algorytm to mi coś zle wyszło. ale teraz jak sie skupiłem i jeszcze raz dokładnie rozpisałem to ten kod powinien pracować poprawnie. Dzięki za cierpliwość i za zrozumienie problemu:D