陣列和矩陣問題

2021-09-23 13:56:03 字數 1004 閱讀 9897

給定乙個整型矩陣matrix,用轉圈方式列印它

要求額外空間複雜度:o(1)

這裡介紹一種 矩陣處理方式,矩陣分圈處理!!!!!!

思路:

在矩陣中庸左上角的座標(tr, tc)和右下角(dr, dc)就可以表示乙個子矩陣。

比如 當(tr, tc)=(0,0)  (dr,dc)=(3,3)時, 表示的子矩陣就是整個矩陣

然後移動 轉圈列印就ok了  限制條件是 左上方 跟 右下方的點 相遇

package tt;

public class test14 }

public static void printedge(int m, int tr, int tc, int dr, int dc)

}else if(tc==dc)

//一行或者一列時候的問題 同處一條線上的問題

if (col == colend)

}else

if (row==rowend) }}

public

static

void roundpriting(int arr, int row, int col, int rowend, int

colend)

while (col

while (row > 0)

while (col > 0)

}public

static

void

main(string args)

}

posted @

2017-08-23 20:25

toov5 閱讀(

...)

編輯收藏

陣列與矩陣問題

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,...

陣列和矩陣操作

建立陣列和矩陣 維度向量由dim 指定,例如,z是乙個由1500個元素組成的向量。下面的賦值語句 dim z c 3,5,100 使它具有dim屬性,並且將被當作乙個3x5x100 的陣列進行處理。c 3,5,100 就是他的維度向量。還可以用到像matrix 和array 這樣的函式來賦值。比如 ...

Numpy 陣列和矩陣

numpy包含了兩種基本型別 陣列ndarray和矩陣matrix numpy陣列中所有元素的型別必須是相同的 1 建立陣列 ndarray又叫多維陣列物件,建立陣列的最簡單的方式就是使用array函式,它接受一切序列化的物件 包括其他陣列 然後產生乙個新的含有傳入資料的numpy陣列 通過tupl...