前日邀月碰到一個問題。輸入一個int32類型參數(shù)n,n>1。按如下的例子控制臺輸出n=1: 1 1 1 1
n=2: 1 1 1 1 2 1 1 1 1
n=3: 1 1 1 1 1 2 2 1 1 2 2 1 1 1 1 1
n=4: 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 2 2 2 1 1 1 1 1 1
n=5: 1 1 1 1 1 1 1 2 2 2 2 1 1 2 3 3 2 1 1 2 3 3 2 1 1 2 2 2 2 1 1 1 1 1 1 1
n=6: 1 1 1 1 1 1 1 1 2 2 2 2 2 1 1 2 3 3 3 2 1 1 2 3 4 3 2 1 1 2 3 3 3 2 1 1 2 2 2 2 2 1 1 1 1 1 1 1 1
邀月征集幾位網(wǎng)友的算法,整理如下:
思路一:
首先看例子,是一個2維矩陣,矩陣的范圍是給定數(shù)+1,也就是給定5,那么范圍就是6*6的矩陣。思路就是逐漸的+1,拿n=6,7*7的例子說明,首先矩陣里的所有單位+1,當全部加完的時候,第2輪是向內(nèi)側(cè)數(shù)一圈,也就是橫縱坐標的最小值+1,而最大值-1;也就是定義的k跟c,最后當 k/2+1的時候就不再+1了,也就是6/2+1=4,5/2+1=3。
出處:邀月的博客周記
責(zé)任編輯:bluehearts
上一頁 下一頁 一個類似于楊輝三角的數(shù)組算法思路 [2]
◎進入論壇網(wǎng)絡(luò)編程版塊參加討論
|