如何輸出這樣的矩陣呢？

01 故事起源有這樣的一種矩陣，從左上角開始，順時針從外向里旋轉(zhuǎn)，數(shù)字依次遞增，如果給定任意行n、列m，請問如何輸出這樣的矩陣呢？ ? ?02 分析這個問題第一眼就覺得很簡單，為啥呢，因為規(guī)律很明顯，問題描述都已經(jīng)說的很清晰了，只要按照要求模擬一遍就行了。
如果現(xiàn)在讓你把這個問題描述給其他人，你是不是也會這樣來描述：一直向前走，無路可走向右轉(zhuǎn)。。。 ? ?03 模擬啥是模擬呢，模擬就是按照你的想法，機械的執(zhí)行命令就可以了，沒有啥算法可言，就像這個問題一樣。 ?不過機器并不能聽懂你的高級語言，所以需要翻譯一下。 ?說機話
整個過程拆解為4個步驟:
從矩陣左上角開始向右直到邊界；2）向下；3）向左；4）向上。
重復上面4個步驟，直到填滿整個矩陣。 ?于是我們就得到了初步的框架：

while(還沒填滿){ //向右直到邊界 j++; //向下直到邊界 i++; //向左直到邊界 j--; //向上直到邊界 i--; } 04 細節(jié)從左向右，結(jié)束時j超出邊界，需要j--。最上一行已填滿，上邊界下移，同時i也下移。 ?從上向下，結(jié)束時i超出邊界，需要i--。最右一列已填滿，右邊界左移，同時j也左移。 ?其余2個過程同理。 05 代碼實現(xiàn)

#defineROW5
#defineCOLUMN5
voidmain(){
intleft=0,right=COLUMN-1,top=0,bottom=ROW-1;
intf[ROW][COLUMN],i=0,j=0,num=1;
while(i>=top&&i<=?bottom?&&?j?>=left&&j<=?right)?{
????????//left->right
while(j<=?right)?{
????????????f[i][j++]?=?num++;
????????}
????????j--;
????????top++;
????????i++;
????????//top->bottom
while(i<=?bottom)?{
????????????f[i++][j]?=?num++;
????????}
????????i--;
????????right--;
????????j--;
????????//right->left
while(j>=left){
f[i][j--]=num++;
}
j++;
bottom--;
i--;
//bottom->top
while(i>=top){
f[i--][j]=num++;
}
i++;
left++;
j++;
}
}

06 總結(jié)模擬問題一般都比較簡單，只需要把整個框架過程抽象出來，然后機械的實現(xiàn)即可。但偶爾也會遇到復雜的模擬，一般都是細節(jié)涉及的比較多，比如邊界信息太多，或者過程太多等。不過這種問題很適合鍛煉代碼實現(xiàn)能力，多做就能達到“有思想就一定能實現(xiàn)”的狀態(tài)。 審核編輯 ：李倩