計蒜客bfs密碼鎖

密碼鎖 現在一個緊急的任務是打開一個密碼鎖。密碼由四位數字組成，每個數字從 到 進行編號。每次 可以對任何一位數字加 或減 。當將 9 加 時，數字將變爲 1 ，當 1 減 的時，數字將變 爲 9 。你也可以交換相鄰數字，每一個行動記做一步。現在你的任務是使用最小的步驟來打開鎖。 注意：最左邊的數字不與最右邊的數字相鄰。 輸入格式 第一行輸入四位數字，表示密碼鎖的初始狀態。 第二行輸入四位數字，表

>>阅读原文<<