Wie passt man eine gegebene 2d-Matrix an die Submatrix einer anderen 2d-Matrix an?

Question

können sagen, dass es zwei Matrizen A und B. Ich möchte den Startindex der Submatrix von B zu finden, die EG- zu Matrix A. für gleichwertig ist

matrix A=> 8 2 
      3 4 

matrix B=> 1 2 6 
      9 8 2 
      1 3 4 

Antwort ist-Position MatrixB [2] [2]

Answer 1

1. Die Matrix B mit einer Doppelschleife scannen. Begrenzen Sie die Suche auf das obere linke Rechteck, das durch den Unterschied der Größen definiert ist.

2. Überprüfen Sie, ob die entsprechenden Bereiche mit einer anderen doppelten Schleife übereinstimmen. Wenn sie vollkommen übereinstimmen, sind Sie fertig. sonst weiter mit 1.

Pseudocode:

// Helper 
bool checkMatch(int by, int bx) { 
    for (int ay = 0; ay < ah; ay++) { 
    for (int ax = 0; ax < aw; ax++) { 
     if (a[ay][ax] != b[by + ay][bx + ax]) { 
     return false; 
     } 
    } 
    } 
    return false; 
} 

// Scan loop 
for (int by = 0; by < bh - ah; by++) { 
    for (int bx = 0; bx < bw - aw; bx++) { 
    if (checkMatch(by, bx)) { 
     println("Found: " + bx + " + by); 
     // stop here if one occurence is enough 
    } 
    } 
}