高中生程式解題:b367: 翻轉世界－資工趴趴熊的小天地

Content

有位勇士排除萬難後,來到了最後一關-----[翻轉世界]

他發現所有物品都翻轉了180度

如果要繼續前進必須做出一項選擇,也就是找到翻轉後不會改變的東西!

例如:

110

000

011

若翻轉180度:

110

000

011

現在給你一張圖

請你幫忙這位勇士吧,因為除了必須判斷這個問題以外,還必須打倒翻轉世界的怪物才行

所以請你寫一個程式幫他

Input

每行有一正整數T(T<11)，代表有幾組測試資料

接下來有T行，每行有N、M兩正整數

N代表長,M代表寬 (0<N,M<11)

而接下會有N行,每一行會有M個數字 r (0<=r<231-1)

Output

對於每個測資,判斷是否可以符合翻轉180度不會改變的圖形

是的話請輸出 go forward

否的話請輸出 keep defending

Sample Input #1

Sample Output #1

go forward
keep defending

測資資訊：

記憶體限制： 100 MB
公開測資點#0 (14%): 1.0s , <1K
公開測資點#1 (14%): 1.0s , <1K
公開測資點#2 (14%): 1.0s , <1K
公開測資點#3 (14%): 1.0s , <1K
公開測資點#4 (14%): 1.0s , <1K
公開測資點#5 (14%): 1.0s , <1K
公開測資點#6 (16%): 1.0s , <1K

#include <iostream>
using namespace std;
 
int main() {
    int t,m,n;
	cin>>t;
	while (t--)
	{
		bool flag=true;
		cin>>m>>n;
		int arr[m][n];
		for (int i = 0; i < m; i++){
			for (int j = 0; j < n; j++){
				cin>>arr[i][j];}}

		/*-------------------------*/
		for (int i = 0; i < m; i++){
			for (int j = 0; j < n; j++){
				if (arr[i][j]!=arr[m-1-i][n-1-j]){
					flag=false;
					break;
				}
			}
			if (flag==false){break;}
		}
		/*-------------------------*/
		if (flag==false){cout << "keep defending\n";}
		else{cout << "go forward\n";}
	}
	
}