技術標籤：PTA演算法c++

“福”字倒著貼，寓意“福到”。不論到底算不算民俗，本題且請你編寫程式，把各種漢字倒過來輸出。這裡要處理的每個漢字是由一個 N × N 的網格組成的，網格中的元素或者為字元 @ 或者為空格。而倒過來的漢字所用的字元由裁判指定。
輸入格式：

輸入在第一行中給出倒過來的漢字所用的字元、以及網格的規模 N （不超過100的正整數），其間以 1 個空格分隔；隨後 N 行，每行給出 N 個字元，或者為 @ 或者為空格。
輸出格式：

輸出倒置的網格，如樣例所示。但是，如果這個字正過來倒過去是一樣的，就先輸出bu yong dao le，然後再用輸入指定的字元將其輸出。

輸入樣例 1：

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

輸出樣例 1：

輸入樣例 2：

& 3
@@@
@
@@@

輸出樣例 2：

bu yong dao le
&&&
&
&&&

思路：

可以看到題目是將字元逆時針旋轉270之後形成的，所以先左右翻轉，然後判斷對稱性，再前後翻轉後輸出就行。

#include<iostream>
#include<string>
#include<vector>
 


using namespace std;

bool isSimply(vector<string> output, int line) {
	bool flag = true;
	for (int i = 0; i < line/2; i++) {
		if (output[i] != output[line - i]) {
			flag = false;
			break;
		}
	}
	return flag;
}

int main() {
	char sign;
	int line;
	vector<string> output;
	cin >>
 
 sign >> line;
	getchar();
	for (int i = 0; i < line; i++) {
		string temp;
		getline(cin, temp);
		for (char& x : temp)
			if (x == '@')
				x = sign;
		output.push_back(temp);
	}
	for (int i = 0; i < line; i++) {
		for (int j = 0; j < line/2; j++) {
			char temp;
			temp = output[i][j];
			output[i][j] = output[i][line - j - 1];
			output[i][line - j - 1] = temp;
		}
	}
	if (isSimply(output,line-1)) {
		cout << "bu yong dao le" << endl;
	}
	for (int i = line - 1; i >= 0; i--) {
		cout << output[i]<<endl;
	}
	return 0;
}