10855 - Rotated square

#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define endl '\n'
#define sz(x) int(x.size())
#define all(x) x.begin(), x.end()

int main() {
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int n, m;
    while (cin >> n >> m, n || m) {
        char big_grid[n][n];
        char small_grid[4][m][m];

        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) cin >> big_grid[i][j];
        }
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < m; j++) cin >> small_grid[0][i][j];
        }

        for (int rot = 1; rot < 4; rot++)
            for (int i = 0; i < m; i++)
                for (int j = 0; j < m; j++)
                    small_grid[rot][i][j] = small_grid[rot - 1][m - j - 1][i];

        int cnt[4]{};
        for (int i = 0; i <= n - m; i++) {
            for (int j = 0; j <= n - m; j++) {
                bool same[4] = {1,1,1,1};
                for (int l = 0; l < m; l++) {
                    for (int k = 0; k < m; k++) {
                        for (int rot = 0; rot < 4; rot++) {
                            same[rot] &= (small_grid[rot][l][k] == big_grid[i + l][j + k]);
                        }
                    }
                }
                for (int rot = 0; rot < 4; rot++) cnt[rot] += same[rot];
            }
        }
        for (int i = 0; i < 4; i++) cout << cnt[i] << " \n"[i == 3];
    }
}