L1-054 福到了 （15 分)

L1-054 福到了 （15 分)

“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。

输入格式：

输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N 行，每行给出 N 个字符，或者为 @ 或者为空格。

输出格式：

输出倒置的网格，如样例所示。但是，如果这个字正过来倒过去是一样的，就先输出bu yong dao le，然后再用输入指定的字符将其输出。

输入样例 1：

$ 9
 @  @@@@@
@@@  @@@ 
 @   @ @ 
@@@  @@@ 
@@@ @@@@@
@@@ @ @ @
@@@ @@@@@
 @  @ @ @
 @  @@@@@

输出样例 1：

$$$$$  $ 
$ $ $  $ 
$$$$$ $$$
$ $ $ $$$
$$$$$ $$$
 $$$  $$$
 $ $   $ 
 $$$  $$$
$$$$$  $ 

输入样例 2：

& 3
@@@
 @ 
@@@

输出样例 2：

bu yong dao le
&&&
 & 
&&&

代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    char c;
    int n;
    cin >> c >> n;
    string str = "";
    vector<vector<char> > M(n, vector<char>(n, ' '));
    for(int i=0;i<n;i++)
    {
        getline(cin, str);
        while(str == "")
            getline(cin, str);
        for(size_t j=0;j<str.size();j++)
            if(str[j] != ' ')
                M[i][j] = c;
    }
    bool flag = true;
    vector<vector<bool> > F(n, vector<bool>(n, false));
    for(size_t i=0;i<M.size();i++)
    {
        for(size_t j=i;j<M[i].size();j++)
        {
            if(M[i][j] != M[n-1-i][n-1-j] && F[i][j] == false)
            {
                swap(M[i][j], M[n-1-i][n-1-j]);
                flag = false;
                F[i][j] = F[n-1-i][n-1-j] = true;
            }
        }
    }
    if(flag)
        cout << "bu yong dao le" << endl;
    for(auto r: M)
    {
        for(auto c: r)
            cout << c;
        cout << endl;
    }
    return 0;
}