陣列與矩陣問題

1. 轉圈列印矩陣

2. 將正方形矩陣順時針旋轉90度

3. "之"字形列印矩陣

4. 找到無序陣列中最小的k個數

1. 題目：給定乙個整型矩陣，請按照轉圈方式列印它。

例如：1     2    3    4

5     6    7    8

9    10  11  12

13  14  15  16

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

解法

void printmatrixcircle(vector>map)

j--;
for (i = c+1; i < n-c; i++) 
i--;
for (j = j - 1; j >= c; j--)
j++;
for (i = i - 1; i >= c+1; i--)
i++;
c++;
}}

例如：                         順時針轉動90度為：

1     2    3    4               13    9    5    1

5     6    7    8               14   10   6    2

9    10  11  12              15   11   7    3

13  14  15  16              16   12   8    4

解法：

void rotateedge(vector>&map,int i,int j,int n,int m)

}void rotationmatrix(vector>&map) 
}

1   2    3    4

5   6    7    8

9  10  11  12

之字形列印的結果為：1,2,5,9,6,3,4,7,10,11,8,12

解法

void printlevel(vector>map, int i, int j, int x, int y, bool f)

else 
}void printmatrixzigzag(vector>map)
cout << endl;
}

陣列與矩陣

toc 陣列是我們比較常接觸的一種資料結構了，就我們所了解的，陣列從一維到多維不等，由陣列演變出來的另一概念，被稱之為矩陣，但是其實質還是一種有序的序列。接下來給出一維陣列的實現。class array int arraysize int operator int i const 過載下標符 arr...

陣列與矩陣

建立陣列 建立簡單的陣列 x a b c d e f 建立包含指定元素的行向量。x first last 建立從first開始，加1計數，到last結束的行向量。x increment last 建立從first開始，加increment計數，到last結束的行向量。x linspace first...

陣列與矩陣

陣列 一維陣列 陣列就是有序的元素序列 元素 簡單說就是存放在每個格中的內容 值 二維陣列 釋義 一維陣列的每個元素都是一維陣列 矩陣 在數學中，矩陣 matrix 是乙個按照長方陣列排列的複數或實數集合 矩陣與二維陣列類似 特殊矩陣 零矩陣 內部元素全部為0，一般用0m n表示 方陣 對於行教和列...