給定乙個整型矩陣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...