01 故事起源有這樣的一種矩陣,從左上角開始,順時針從外向里旋轉,數字依次遞增,如果給定任意行n、列m,請問如何輸出這樣的矩陣呢? ? ?02 分析這個問題第一眼就覺得很簡單,為啥呢,因為規律很明顯,問題描述都已經說的很清晰了,只要按照要求模擬一遍就行了。
如果現在讓你把這個問題描述給其他人,你是不是也會這樣來描述:一直向前走,無路可走向右轉。。。 ? ?03 模擬啥是模擬呢,模擬就是按照你的想法,機械的執行命令就可以了,沒有啥算法可言,就像這個問題一樣。 ?不過機器并不能聽懂你的高級語言,所以需要翻譯一下。 ?說機話
整個過程拆解為4個步驟:
從矩陣左上角開始向右直到邊界;2)向下;3)向左;4)向上。
重復上面4個步驟,直到填滿整個矩陣。 ?于是我們就得到了初步的框架:
while(還沒填滿){ //向右直到邊界 j++; //向下直到邊界 i++; //向左直到邊界 j--; //向上直到邊界 i--; } 04 細節從左向右,結束時j超出邊界,需要j--。最上一行已填滿,上邊界下移,同時i也下移。 ?從上向下,結束時i超出邊界,需要i--。最右一列已填滿,右邊界左移,同時j也左移。 ?其余2個過程同理。 05 代碼實現
#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
總結模擬問題一般都比較簡單,只需要把整個框架過程抽象出來,然后機械的實現即可。但偶爾也會遇到復雜的模擬,一般都是細節涉及的比較多,比如邊界信息太多,或者過程太多等。不過這種問題很適合鍛煉代碼實現能力,多做就能達到“有思想就一定能實現”的狀態。
審核編輯 :李倩
聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。
舉報投訴
-
模擬
+關注
關注
7文章
1423瀏覽量
83927 -
矩陣
+關注
關注
0文章
423瀏覽量
34563
原文標題:旋轉矩陣
文章出處:【微信號:TheAlgorithm,微信公眾號:算法與數據結構】歡迎添加關注!文章轉載請注明出處。
發布評論請先 登錄
相關推薦
DAC60501芯片輸出是多少呢?
must be less than 0.7 V for at least 1 ms“ ”When VDD remains greater than 2.2 V, a POR does not occur”是什么意思呢? 設置VDD=3.3V,不對芯片進行操作,芯片輸出是
發表于 11-22 06:51
盛顯科技:在拼接處理器上配置混合矩陣的步驟是什么?
相信大家都知道,在拼接處理器上配置混合矩陣,主要涉及到將混合矩陣的輸出與拼接處理器的輸入相連接,并通過拼接處理器的軟件或界面進行配置,以實現多屏顯示和視頻信號的靈活處理。在此過程中,了解并熟知拼接
MATLAB(2)--MATLAB矩陣的表示
矩陣的建立
利用直接輸入法建立矩陣:將矩陣的元素用中括號括起來,按矩陣的順序輸入各元素,同一行的各元素之間用逗號或者空格分隔,不同的元素之間用分號分隔。
利用已建好的
發表于 09-06 10:05
MATLAB中的矩陣索引
對矩陣進行索引是從矩陣中選擇或修改部分元素的一種方式。MATLAB 有幾種索引樣式,它們不僅功能強大、靈活,而且可讀性強、表現力強。矩陣是 MATLAB 用來組織和分析數據的一個核心組件,索引是以可理解的方式有效操作
XLT開關矩陣
開關矩陣 蘇州新利通 系列化開關矩陣是提高被測件測試效率、實現自動化測試的核心設備,是基于標準控制平臺可進行定制化設計的產品。系列化開關矩陣工作頻率范圍覆蓋DC~67GHz,可通過LAN、GPIB
STM32矩陣按鍵造成IO口的損壞的原因?
看了網上的4*4矩陣按鍵,不帶外部中斷,可實現多個按鍵同時按下。發現行線都配置成GPIO_Mode_Out_PP推挽輸出,我認為當同一個列線上有兩個按鍵同時按下時就會出現問題。
因為矩陣按鍵必然存在
發表于 05-17 06:02
stop mode下怎么實現按下矩陣鍵盤的任意鍵將系統喚醒呢?
請問有沒有大佬知道stop mode下怎么實現按下矩陣鍵盤的任意鍵將系統喚醒呢?用WAKEUP 能實現嗎?
發表于 05-06 07:08
無縫拼接矩陣在監控中心的應用案例
訊維無縫拼接矩陣在監控中心的應用案例相當廣泛,其高效的拼接技術和出色的顯示效果為監控工作提供了極大的便利。以下是一些具體的應用案例: 城市交通監控中心:在大型城市的交通監控中心,訊維無縫拼接矩陣能夠
spwm調制如何改變輸出電壓幅值和輸出電壓頻率呢?
spwm調制如何改變輸出電壓幅值和輸出電壓頻率呢? SPWM調制,即正弦脈寬調制,是一種常見的PWM(脈寬調制)技術,常用于交流變頻調速、直流電壓變換等領域。SPWM調制可以通過改變脈沖寬度和脈沖
變壓器輸出電壓是否可以隨意調低呢?
變壓器輸出電壓是否可以隨意調低呢? 變壓器輸出電壓的調整是通過改變輸入電壓或改變變壓器的線圈比例來實現的。雖然從理論上來說,可以通過相應的方式調整變壓器輸出電壓,但在實際應用中卻有一些
無縫高清矩陣切換器和傳統的矩陣切換器有什么區別?
。 分辨率調節:無縫高清矩陣切換器可以固定分辨率,也可以設置每個端口的分辨率都不一樣,更具靈活性。相比之下,傳統矩陣切換器的分辨率調整存在限制,例如在輸入和輸出設備分辨率不同時,可能只能選擇兩者中較低的分辨率
協方差矩陣和相關系數矩陣的轉化
協方差矩陣和相關系數矩陣是統計學中常用的概念,在多變量統計分析中起著至關重要的作用。 在進行多變量統計分析時,我們通常會涉及多個變量之間的關系和相互作用。協方差矩陣和相關系數矩陣就是用
評論