閱讀以下說(shuō)明和算法,完善算法并回答問(wèn)題,將解答寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
    假設(shè)以二維數(shù)組G[1. . m, 1. . n]表示一幅圖像各像素的顏色,則G[i, j]表示區(qū)域中點(diǎn)(i,j)處的顏色,顏色值為0到k的整數(shù)。
    下面的算法將指定點(diǎn)(i0, j0)所在的同色鄰接區(qū)域的顏色置換為給定的顏色值。約定所有與點(diǎn)(i0, j0)同色的上、下、左、右可連通的點(diǎn)組成同色鄰接區(qū)域。
    例如,一幅8*9像素的圖像如圖1-1所示。設(shè)用戶(hù)指定點(diǎn)(3,5),其顏色值為0,此時(shí)其上方(2,5)、下方(4,5)、右方(3,6)鄰接點(diǎn)的顏色值都為0,因此這些點(diǎn)屬于點(diǎn)(3,5)所在的同色鄰接區(qū)域,再?gòu)纳稀⑾?、左、右四個(gè)方向進(jìn)行擴(kuò)展,可得出該同色鄰接區(qū)域的其他點(diǎn)(見(jiàn)圖1-1中的陰影部分)。將上述同色區(qū)域的顏色替換為顏色值7所得的新圖像如圖1-2所示。
 
【算法】
    輸入:矩陣G,點(diǎn)的坐標(biāo)(i0, j0),新顏色值newcolor。
    輸出:點(diǎn)(i0, j0)所在同色鄰接區(qū)域的顏色置換為newcolor之后的矩陣G。
    算法步驟(為規(guī)范算法,規(guī)定該算法只在第七步后結(jié)束):
    第一步:若點(diǎn)(i0, j0,)的顏色值與新顏色值newcolor相同,則   (1)   ;
    第二步:點(diǎn)(i0, j0)的顏色值→oldcolor;創(chuàng)建棧S,并將點(diǎn)坐標(biāo)(i0,j0)入棧;
    第三步:若   (2)   ,則轉(zhuǎn)第七步;
    第四步:棧頂元素出棧->(x, Y),并   (3)   ;
    第五步:1)若點(diǎn)(x, y-1)在圖像中且G[x, y-1]等于oldcolor,則(x, y-1)入棧S;
    2)若點(diǎn)(x, y+1)在圖像中且G[x, y+1]等于oldcolor,則(x, Y+ I)入棧S;
    3)若點(diǎn)(x-1, y)在圖像中且G[x-1, y]等于oldcolor,則(x-1, y)入棧S;
    4)若點(diǎn)(x+1, y)在圖像中且G[x+l, y]等于oldcolor,則(x+1, y)入棧S;
    第六步:轉(zhuǎn)   (4)   ;
    第七步:算法結(jié)束。
【問(wèn)題】
    是否可以將算法中的棧換成隊(duì)列?回答:   (5)   。
							
 
                     10年專(zhuān)注信管,信管教育專(zhuān)注者,信管網(wǎng)優(yōu)勢(shì)
 10年專(zhuān)注信管,信管教育專(zhuān)注者,信管網(wǎng)優(yōu)勢(shì) 免費(fèi)試聽(tīng)信管網(wǎng)信息系統(tǒng)項(xiàng)目管理師課程
 免費(fèi)試聽(tīng)信管網(wǎng)信息系統(tǒng)項(xiàng)目管理師課程 全國(guó)前50名高分學(xué)員訪(fǎng)談:董麗(174)、李思...
 全國(guó)前50名高分學(xué)員訪(fǎng)談:董麗(174)、李思... 信息系統(tǒng)項(xiàng)目管理師高端班培訓(xùn)課程
 信息系統(tǒng)項(xiàng)目管理師高端班培訓(xùn)課程 信管老師100小時(shí)直播課程
 信管老師100小時(shí)直播課程 軟考報(bào)名專(zhuān)題(報(bào)名時(shí)間、入口等)
 軟考報(bào)名專(zhuān)題(報(bào)名時(shí)間、入口等) 中級(jí)系統(tǒng)集成項(xiàng)目管理工程師通關(guān)課程
 中級(jí)系統(tǒng)集成項(xiàng)目管理工程師通關(guān)課程 系統(tǒng)規(guī)劃與管理師課程(考試介紹與題型分析)
 系統(tǒng)規(guī)劃與管理師課程(考試介紹與題型分析) 軟題庫(kù):軟考在線(xiàn)題庫(kù)、支持手機(jī)答題
 軟題庫(kù):軟考在線(xiàn)題庫(kù)、支持手機(jī)答題