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