16.“一筆畫(huà)游戲”是指圖上的所有邊有且僅經(jīng)過(guò)一次剛好將整個(gè)圖描完。一般圖由點(diǎn)和邊組成,一條邊連接兩個(gè)點(diǎn),一個(gè)點(diǎn)可以連接多條邊。若某點(diǎn)連接的邊數(shù)是奇數(shù),則被稱(chēng)為奇點(diǎn),反之稱(chēng)為偶點(diǎn)。如圖a圖中A點(diǎn)連接的邊有3條,A點(diǎn)就是奇點(diǎn),B點(diǎn)連接的邊為2條,B點(diǎn)就是偶點(diǎn)。如果圖中存在0個(gè)奇點(diǎn)或2個(gè)奇點(diǎn),則能被一筆畫(huà)成,否則就不能。如圖a圖中奇點(diǎn)數(shù)為2個(gè),可以一筆畫(huà)成;如b圖中奇點(diǎn)數(shù)為4個(gè),不可以一筆畫(huà)成。
現(xiàn)有VB程序用于判斷某圖能否一筆畫(huà)成,若能,則通過(guò)窮舉邊的順序來(lái)找到一種合法的路徑。如c圖有三條邊,第1條由①②相連,第2條由④③相連,第3條由③②相連,若邊的順序231就是其中一種合法的邊的順序,代表先描第2條邊,再描第3邊,最后描第1條邊,對(duì)應(yīng)的路徑④->③->②->①。在程序運(yùn)行過(guò)程中,在文本框Text1中輸入點(diǎn)的個(gè)數(shù)n,表示圖中有n個(gè)點(diǎn)編號(hào)為1~n。在文本框Text2中輸入若干點(diǎn)的編號(hào),每?jī)蓚€(gè)點(diǎn)代表一條邊(保證輸入為偶數(shù)個(gè)點(diǎn)),以“,”開(kāi)頭,點(diǎn)擊“一筆畫(huà)”按鈕Command1后,在Label3中輸出結(jié)果,在若能一筆畫(huà)成,則輸出一條路徑,否則,提示“無(wú)法一筆畫(huà)!”。程序界面如c圖:
(1)在Text1中輸入“4”,在Text2中輸入“,2,3,1,2,2,4”。則Label3輸出結(jié)果是
。
(2)實(shí)現(xiàn)上述功能的VB程序如下,請(qǐng)?jiān)跈M線(xiàn)處填入合適的代碼。