蛇行棋是一種源自古印度的傳統棋類遊戲，最初被稱為「Moksha Patam」。它在歐洲、美洲和其他地區也有不同的名稱，其中最為人熟知的可能是「Chutes and Ladders」。
遊戲規則：
遊戲板： 蛇行棋遊戲通常在方形遊戲板上進行，分成數行數列，每個交叉點代表一個位置。
目標： 遊戲的目標是從起點移動到終點，通常是最右下角的位置。起點通常是在遊戲板的左上角。
擲骰子： 玩家輪流擲骰子，骰子的點數決定了移動的步數。
蛇和梯子： 遊戲板上可能有一些梯子和蛇，它們分別連接著不同的位置。當玩家移動到有梯子的位置時，可以快速前進到梯子的終點；當玩家移動到有蛇的位置時，就會滑下到蛇的底部。
請幫$Matt$找出此遊戲從起點到終點的最少要骰幾次骰子吧?
輸入一數$S$代表板子大小
輸入一數$N$代表有幾隻蛇或幾個梯子
接下來有$N$行，每行輸入兩數$A和B$代表起點與終點
$一次可以走1-6歩$
$起始點是第0格，終點是第N*N格$
輸出最少要骰幾次骰子
10 7 32 90 22 12 4 59 1 88 4 64 42 16 36 63
3
$0 \leq S \leq 500$
$0 \leq N \leq 20$
$0 \leq a,b \leq 250000$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||