清理磁盤空間的時候翻出了多年前寫過的螺旋矩陣,代碼效率和水平較低,紀念一下,保存到博客園! ...
螺旋矩陣,是這么一個東西: 這是一個,n n的矩陣,由外向里一次遞增,一環一環,就好像一個螺旋一樣。不難想象,如果n ,那么應該是這樣的: 當然,這是的一道筆試程序題,實話說,第一眼看到,還真不會做,因為,c 的數組下標無法從控制台讀入。反正就是基礎不行,看上去也很難。但是,第二天仔細一想,其實是有規律可循的,於是,就開始做了。因為比較時間有限,而且能力有限,所以有什么更好的方法,歡迎補充。一開始 ...
2016-04-05 10:50 0 8193 推薦指數:
清理磁盤空間的時候翻出了多年前寫過的螺旋矩陣,代碼效率和水平較低,紀念一下,保存到博客園! ...
螺旋矩陣是指一個呈螺旋狀的矩陣,它的數字由第一行開始到右邊不斷變大,向下變大,向左變大,向上變大,如此循環。如下圖, 故,實現螺旋矩陣的思路也就跟上圖所示,依次從外層向里層循環,當n為偶數時,循環n/2次;n為奇數時,循環n/2+1次。具體實現看以下代碼: import ...
1,什么是螺旋矩陣? 類似: 1 1 24 3 1 2 38 9 47 6 5 1 2 3 412 13 14 511 16 15 610 9 8 7 2,如何去打印出這個螺旋矩陣? 以4* 4 矩陣為例: 第一:打印上面一層 1 2 3 4 第二 ...
蛇形矩陣,百度了一下,是這么一個東西: 像一條蛇一樣依次遞增。 我想,竟然做了螺旋矩陣,那做一下這個吧。在之前的螺旋矩陣的main函數基礎上,寫個函數接口就行了,這一次做的很快,但是這個矩陣感覺比螺旋要難。 我的思路是這樣的,先輸出左邊的矩陣(包括對角線),再輸出左邊的矩陣(不包括對角線 ...
今天碰到一個比較有意思的問題, 就是把A到Y這25個字母以下面的形式輸出出來 A B C D E P Q R S F ...
最近在研究螺旋矩陣,一直網上搜,基本上都是只有代碼,也沒有什么解釋,有解釋的也看不太懂,於是自己仔細想了想,終於弄出來了,下面是解題的思路。 其實最初的算法,一定是由數學衍生過來的,自己想一想,我要你畫一個5*5的螺旋矩陣,你會怎么畫,每個人估計都是這樣 第一步 ...
給定一個包含 m x n 個元素的矩陣(m 行, n 列),請按照順時針螺旋順序,返回矩陣中的所有元素。 解決思路:首先讀取矩陣最外一圈的元素,接着依次向內。 對於M行N列的矩陣,每讀一圈余下的矩陣為(M-2)行(N-2)列,這個特點可以作為循環的終止條件。 如示例2中,首先讀 ...
題目描述: 打印一個螺旋矩陣,從右上角順時針排列 輸入格式: 一個整數n(n<=100) 輸出格式: 一個n*n的矩陣 輸入樣例: 5 輸出樣例: 13 14 15 16 112 23 24 17 211 22 25 18 310 21 20 19 49 ...