>題目

    詳見我的上一篇文章，這裡就不再贅述了:

    題目雖簡單，不過做起來還是蠻有意思的，比單純的演算法好玩。

    30行完活，如果再精簡一下，把花括號啥的處理處理。壓縮到20行以內完全不成問題。

>更好的解法

    今天草稿紙掉地上之後，突然發現的。我們把矩陣旋轉過來，其實是這麼個效果：

    其中，level的值是當前行矩陣座標(x,y)的x、y的和(x+y)。這可以很容易得到驗證。同時，每向下掃描一層，level正好加一。

    於是，這題就變成判斷level的奇偶性，起奇偶性決定了當前行從左或是從右開始掃描；而掃描的結果，其本質是輸出x+y恰好等於level的所有組合。

    這麼說未免有點太抽象，簡單寫了一段實現程式碼，結合程式碼來看吧。

    *注意:下文中的void print(bool rowFirst,int level, int* base, int m, int n)複雜度為m*n，並不是最優的實現方法，但勝在寫起來方便。總的演算法複雜度為(m+n-1)*m*n。

>程式碼

#include <iostream>
using namespace std;

void print(bool rowFirst,int level, int* base, int m, int n){
	if(!rowFirst){
		int temp = m;m=n;n=temp;
	}
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){
			if(i+j==level){
				if(rowFirst)cout<<"("<<i<<","<<j<<"):["<<*(base+i*n+j)<<"]"<<endl;
				else cout<<"("<<j<<","<<i<<"):["<<*(base+j*m+i)<<"]"<<endl;
			}
		}
	}
}

void zScan(int m, int n){
	int matrix[m][n];
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){
			cin>>matrix[i][j];
		}
	}
	for(int level=0;level<=(m-1+n-1);level++){
		bool rowFirst = level%2==1;
		print(rowFirst,level,matrix[0],m,n);
	}
}

int main(){
	int N,m,n;
	cin>>N;
	while(N--){
		cin>>m>>n;
		zScan(m,n);
	}
	return 0;
}
 

/*
7
4 5
1 2 6 7 14
3 5 8 13 15
4 9 12 16 19
10 11 17 18 20

3 5
1 2 6 7 12
3 5 8 11 13
4 9 10 14 15


3 3
1 2 6
3 5 7
4 8 9

4 4
1 2 6 7
3 5 8 13
4 9 12 14
10 11 15 16

1 3
1 2 3

4 1
1
2
3
4

1 1
1
*/