描述 有9個(gè)時(shí)鐘，排成一個(gè)3*3的矩陣。現(xiàn)在需要用最少的移動(dòng)，將9個(gè)時(shí)鐘的指針都撥到12點(diǎn)的位置。 共允許有9種不同的移動(dòng)。如下表所示，每個(gè)移動(dòng)會(huì)將若干個(gè)時(shí)鐘的指針沿順時(shí)針?lè)较驌軇?dòng)90度。

輸入 從標(biāo)準(zhǔn)輸入設(shè)備讀入9個(gè)整數(shù)，表示各時(shí)鐘指針的起始位置。0=12點(diǎn)、1=3點(diǎn)、2=6點(diǎn)、3=9點(diǎn)。

輸出 輸出一個(gè)最短的移動(dòng)序列，使得9個(gè)時(shí)鐘的指針都指向12點(diǎn)。按照移動(dòng)的序號(hào)大小，輸出結(jié)果。

樣例輸入 3 3 0 2 2 2 2 1 2

樣例輸出 4 5 8 9

來(lái)源 1166

分析 1、題目中的樣例輸入雖然是3X3的二維數(shù)組，但是此題中各元素相互關(guān)聯(lián)不大，為簡(jiǎn)化代碼的復(fù)雜度，可以直接使用長(zhǎng)度為9的一維數(shù)組存儲(chǔ)輸入的時(shí)鐘狀態(tài)； 2、要使全部時(shí)鐘狀態(tài)都撥到12點(diǎn)位置，則數(shù)組中各元素最后的值全部都是4的倍數(shù)或者0； 3、對(duì)每一個(gè)時(shí)鐘而言，把其最初的狀態(tài)數(shù)字和移動(dòng)的次數(shù)相加，結(jié)果能夠整除4，就說(shuō)明移動(dòng)到12點(diǎn)了； 4、我們采用蠻力法，對(duì)每一個(gè)時(shí)鐘，把每一個(gè)可以撥動(dòng)它的方案從0次開(kāi)始嘗試，由于走4次就回到原位置了，所以每個(gè)時(shí)鐘最多撥動(dòng)3次，當(dāng)9個(gè)時(shí)鐘全部吻合條件時(shí)，將9種方案的次數(shù)保存下來(lái)，并輸出對(duì)應(yīng)的數(shù)字。

代碼（C語(yǔ)言）