回『原創/不分類題庫』
d201. 25-puzzle
標籤 :
通過比率 : 43人/50人 ( 86% ) [非即時]
評分方式：
Tolerant

最近更新 : 2009-03-30 14:13

內容

8-puzzle跟15-puzzle都玩膩了嗎？

試試25-puzzle吧！

輸入說明

第一行有一個整數T代表接下來有幾個盤面要判斷。

接下來T個5*5的盤面。

輸入數字為0~24。


 

輸出說明

對每個有解的盤面輸出最小步數，

若無解則輸出"I must cheat!!!"(不含雙引號)
範例輸入 #1 
1
1 3 2 24 7
8 9 10 13 15
4 17 19 23 21
5 11 16 14 18
6 20 12 0 22
範例輸出 #1 
I must cheat!!!
測資資訊：
記憶體限制： 512 MB
公開 測資點#0 (100%): 10.0s , <1K
提示 ：

PS:終止盤面為：

0 1 2 3 4

5 6 7 8 9

10 11 12 13 14

15 16 17 18 19

20 21 22 23 24

 

標籤:
出處:
[管理者： btf21 (嘿嘿嘿) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」