L1-054. 福到了

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

输入格式：

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

输出格式：

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

输入样例 1：

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

输出样例 1：

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

输入样例 2：

& 3
@@@
 @ 
@@@

输出样例 2：

bu yong dao le
&&&
 & 
&&&

---

题目思路：
我们已给定的图形的中点为坐标原点，水平方向为x轴，纵方向为y轴，建立直角坐标系。容易观察到，倒过来的图形就是通过原图形先经过x轴旋转180度，再经过y轴旋转180度得到的。

例如：
n*n的图形中，坐标（i, j）经过“倒“操作后，得到的坐标就是(n-i+1, n-j+1)。
反过来也是一样的，即坐标(n-i+1, n-j+1)经过“倒“操作后，得到的坐标就是（i, j）。

判断“倒“过来的图形是否和原来的图形是否相同，可以通过判断对应坐标是否都相同来求解。

---

#include <cstdio>
#include <iostream>
using namespace std;

char c;
int n;
string s[105];
int main() {
    scanf("%c %d", &c, &n);
    getchar();

    for (int i = 0; i < n; i++) {
        getline(cin, s[i]);
    }

    bool isSame = true;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            int ii = n - i - 1;
            int jj = n - j - 1;
            if (s[ii][jj] != s[i][j]) isSame = false;   
        }
    }
    if (isSame) {
        printf("bu yong dao le\n");
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (s[i][j] == ' ') printf(" ");
                else printf("%c", c);
        }
        printf("\n");
    }
        return 0;
    }
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            int ii = n - i - 1;
            int jj = n - j - 1;
            if (s[ii][jj] == ' ') printf(" ");
            else printf("%c", c);
        }
        printf("\n");
    }

    return 0;
}