數字拼盤是個很古老的遊戲,由Sam Loyd在1870年左右所發明,盤面由一個九宮格構成,上面有八個可移動的方塊,分別是編號1到8,遊戲的目的是要藉由移動這八個方塊,使盤面回到最初的狀態也就是八個方塊依照數字排序,而方塊只能往空格的地方移動。
輸入檔中會有多筆資料,第一行是一個正整數k,代表一共有多少組資料,接下來是k組測試資料,每組測試資料有三行,每行三個用空白隔開的數字代表數字拼盤的盤面狀態,其中0代表空格的位置。
對每組測試資料,如果這組測試資料能夠在20步以內被解出來,請輸出Easy,其餘的狀況請輸出Hard。
原TIOJ1492 / NPSC2007決賽(prob H)
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 100 |