Minesweeper （C++代码）

解题思路:
很简单,就是四个方向,然后每个方向再顺时针偏移一位即可修改完毕所有周围字符,这里是以四个方向作为起始点,因此在其某个方向不满足的情况下,其顺势针偏移的那一位也必不满足.
注意事项:
无
参考代码:

#include <iostream>
#include <vector>
#include <string>
#include <map>
int main(){
    std::vector<std::pair<int,int>> key;
    int n,m,i = 1;
    while(std::cin>>n>>m,m != 0 && n != 0){
        std::vector<std::string> map(n);
        for(int i = 0;i<n;++i){
            for(int j = 0;j<m;++j){
                char ch;
                std::cin>>ch;
                if(ch != '*')
                    ch = '0';
                else
                    key.push_back({i,j});
                map[i].push_back(ch);
            }
        }
        for(auto it:key){
            if(it.first - 1>= 0){
                if(map[it.first - 1][it.second] != '*')
                    ++map[it.first - 1][it.second];
                if(it.second + 1 < m){
                    if(map[it.first - 1][it.second + 1] != '*')
                        ++map[it.first - 1][it.second + 1];
                }
            }
            if(it.second - 1 >= 0){
                if(map[it.first][it.second - 1] != '*')
                    ++map[it.first][it.second - 1];
                if(it.first - 1 >= 0){
                    if(map[it.first - 1][it.second - 1] != '*')
                        ++map[it.first - 1][it.second - 1];
                }
            }
            if(it.first + 1 < n){
                if(map[it.first + 1][it.second] != '*')
                    ++map[it.first + 1][it.second];
                if(it.second - 1 >= 0){
                    if(map[it.first + 1][it.second - 1] != '*')
                        ++map[it.first + 1][it.second - 1];
                }
            }
            if(it.second + 1 < m){
                if(map[it.first][it.second + 1] != '*')
                    ++map[it.first][it.second + 1];
                if(it.first + 1 < n){
                    if(map[it.first + 1][it.second + 1] != '*')
                        ++map[it.first + 1][it.second + 1];
                }
            }
        }
        key.clear();
        std::cout<<"Field #"<<i<<":\n";
        for(auto it:map)
            std::cout<<it<<std::endl;
        std::cout<<std::endl;
        ++i;
    }
    return 0;
}