[HIHO1094]Lost in the City（暴力、枚举）

题目链接：http://hihocoder.com/problemset/problem/1094

题意：矩阵里找3*3的子矩阵，按照某个点为中心四个方向的子矩阵符合就行。

枚举左上角的点，翻转判断即可。

#include <bits/stdc++.h>
using namespace std;

const int maxn = 220;
int n, m;
char G[maxn][maxn];
char pos[5][5];
bool f[10];

bool check(int x, int y) {
    memset(f, 0, sizeof(f));
    for(int i = 0; i < 3; i++) {
        for(int j = 0; j < 3; j++) {
            if(pos[i][j] != G[x+j][y+i]) f[0] = 1;
            if(pos[i][j] != G[x+2-i][y+j]) f[1] = 1;
            if(pos[i][j] != G[x+i][y+2-j]) f[2] = 1;
            if(pos[i][j] != G[x+2-j][y+2-i]) f[3] = 1;

            if(pos[i][j] != G[x+i][y+j]) f[4] = 1;
            if(pos[i][j] != G[x+2-j][y+i]) f[5] = 1;
            if(pos[i][j] != G[x+j][y+2-i]) f[6] = 1;
            if(pos[i][j] != G[x+2-i][y+2-j]) f[7] = 1;
        }
    }
    if(!(f[0]&&f[1]&&f[2]&&f[3]&&f[4]&&f[5]&&f[6]&&f[7])) return 1;
    return 0;
}

int main() {
    // freopen("in", "r", stdin);
    while(~scanf("%d%d",&n,&m)) {
        memset(G, 0, sizeof(G));
        memset(pos, 0, sizeof(pos));
        for(int i = 0; i < n; i++) scanf("%s", G[i]);
        for(int i = 0; i < 3; i++) scanf("%s", pos[i]);
        for(int i = 0; i < n; i++) {
            for(int j = 0; j < m; j++) {
                if(check(i, j)) {
                    printf("%d %d
", i+2, j+2);
                }
            }
        }
    }
    return 0;
}