Cod sursă (job #546924)

#include <fstream>
using namespace std;
int n, m, p, q, dl, dc;
char a[1001][1001], b[1001][1001];

ifstream fi("fotografie.in");
ofstream fo("fotografie.out");

void apare(int dc, int dl) {
  int i, j;
  for (i = 1; i <= p; i++)
    for (j = 1; j <= q; j++)
      if (a[dc + i][dl + j] != b[i][j]) {
        return;
        break;
      }
  if (i == p && j == q)
    fo << dc << ' ' << dl << '\n';
}

int main() {
  fi >> m >> n;
  for (int i = 1; i <= m; i++)
    for (int j = 1; j <= n; j++)
      fi >> a[i][j];
  fi >> p >> q;
  for (int i = 1; i <= p; i++)
    for (int j = 1; j <= q; j++)
      fi >> b[i][j];

  int l = b[1][1];
  for (int i = 1; i <= m - p + 1; i++)
    for (int j = 1; j <= n - q + 1; j++) {
      if (a[i][j] == l)
        apare(i - 1, j - 1);
    }
}