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

while(還沒填滿){ //向右直到邊界 j++; //向下直到邊界 i++; //向左直到邊界 j--; //向上直到邊界 i--; } 04 細(xì)節(jié)從左向右，結(jié)束時(shí)j超出邊界，需要j--。最上一行已填滿，上邊界下移，同時(shí)i也下移。 ?從上向下，結(jié)束時(shí)i超出邊界，需要i--。最右一列已填滿，右邊界左移，同時(shí)j也左移。 ?其余2個(gè)過程同理。 05 代碼實(shí)現(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é)模擬問題一般都比較簡(jiǎn)單，只需要把整個(gè)框架過程抽象出來，然后機(jī)械的實(shí)現(xiàn)即可。但偶爾也會(huì)遇到復(fù)雜的模擬，一般都是細(xì)節(jié)涉及的比較多，比如邊界信息太多，或者過程太多等。不過這種問題很適合鍛煉代碼實(shí)現(xiàn)能力，多做就能達(dá)到“有思想就一定能實(shí)現(xiàn)”的狀態(tài)。 審核編輯 ：李倩