#1094 Lost in the City

#1094 Lost in the City
Lv.1 枚举

1级的题目，没什么好说的，直接暴力枚举。
熟悉了一下std::vector的用法，C++真的是一种比较底层的语言，用惯了C#里面的Point和OpenCV的Point，再来用STL写C++的时候特别不习惯。好在STL里有std::pair。STL相当之严谨，有空研究下。

AC代码如下：

/*
#1094 Lost in the City
#level 1
#2015.6.24
#kenny the kupa keeper
*/
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

void find_loc(int N, int M, char map[][200], char grid[3][3], vector<pair<int, int>> &loc)
{
    int i = 0, j = 0, col, row;
    bool same, result = false;
    for (row = 0; row < M - 2; row++)
    {
        for (col = 0; col < N - 2; col++)
        {
            same = true;
            for (i = 0; i < 3 && same; i++)
            {
                for (j = 0; j < 3 && same; j++)
                {
                    if (map[col + i][row + j] != grid[i][j]) same = false;
                }
            }
            if (same) loc.push_back(make_pair(col + 2, row + 2));
        }
    }
}

void rotate(char grid[3][3])
{
    char temp[3][3];
    int i, j;
    for (i = 0; i < 3; i++)//将矩阵转置
    {
        for (j = 0; j < 3; j++) temp[i][j] = grid[j][i];
    }
    for (i = 0; i < 3; i++)//交换水平翻转，在这里就是交换第一行和第三行。结合上一个循环，效果就是将3x3矩阵旋转90°
    {
        for (j = 0; j < 3; j++) grid[i][j] = temp[2 - i][j];
    }
}

int main(void)
{
    int N, M, i;
    char map[1000][200], hi[3][3];//其实可以用string的
    vector<pair<int, int>> loc;
    vector<pair<int, int>>::iterator iter;
    while (cin >> N >> M)
    {
        for (i = 0; i < N; i++) cin >> map[i];
        for (i = 0; i < 3; i++) cin >> hi[i];
        for (i = 0; i < 4; i++)
        {
            find_loc(N, M, map, hi, loc);
            rotate(hi);
        }

        sort(loc.begin(), loc.end());//排序
        int cnt = unique(loc.begin(), loc.end()) - loc.begin();//去重复（实际上是把重复的元素移动到vector后面）

        for (i = 0; i < cnt; i++) cout << loc[i].first << " " << loc[i].second << endl;
    }

}