有m´ n(m <=100,n <= 100)個(gè)金幣在桌面上排成一個(gè)m行n 列的金幣陣列。每一枚金
幣或正面朝上或背面朝上。用數(shù)字表示金幣狀態(tài),0表示金幣正面朝上,1 表示背面朝上。
金幣陣列游戲的規(guī)則是:
(1)每次可將任一行金幣翻過(guò)來(lái)放在原來(lái)的位置上;
(2)每次可任選2 列,交換這2 列金幣的位置。
編程任務(wù):
給定金幣陣列的初始狀態(tài)和目標(biāo)狀態(tài),編程計(jì)算按金幣游戲規(guī)則,將金幣陣列從初始狀
態(tài)變換到目標(biāo)狀態(tài)所需的最少變換次數(shù)。
標(biāo)簽:
100
acute
lt
陣列
上傳時(shí)間:
2014-12-08
上傳用戶:阿四AIR