題目： 矩陣Z字形掃描

對于任意一個m*n的矩陣A，規定從左上角（0,0）開始，按照距離左上角(0,0)先近后遠的順序進行Z字形掃描，最終到達右下角(m-1,n-1)的位置。

請實現一個函數，輸入參數為兩個整數m和n，打印輸出n*m行，其中第k行為第k次掃描的位置。例如當m=4,n=5的時候，掃描順序如圖所示，輸出結果為：

(0,0)

(0,1)

(1,0)

(2,0)

...

(2,4)

(3,4)

只寫了一個很簡單的各種判斷的代碼，代碼如下：

void printZScan(int m, int n){if( m <=0 || n <= 0){return;}bool flag = true; //到拐點的標志bool upFlag = true; //往上走還是往下走的標志int i=0,j=0;while(1){printf("(%d,%d)\n",i,j);if(i == m-1 && j == n-1){break;}if(i == 0){if(flag){flag = false;if(j!=n-1){++j;}else{++i;}}else{++i;--j;upFlag = false;flag = true;}}else if(j == 0){if(flag){flag = false;if(i!=m-1){++i;}else{++j;}}else{++j;--i;upFlag = true;flag = true;}}else if(i == m-1){++j;if(!flag){--i;upFlag = true;}flag = !flag;}else if(j == n-1){++i;if(!flag){--j;upFlag = false;}flag = !flag;}else{if(upFlag){++j;--i;}else{--j;++i;}}} }



總結

以上是生活随笔為你收集整理的面试题整理19 矩阵Z字形扫描的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。