【寬搜】mzoj 1345 英雄 hero

題面 題目描述(Description): 城堡迷宮由N×M個格子組成，英雄Mario瑪麗奧要在城堡迷宮中從起始點移動到目標點去拯救被怪物擄去的公主，他每一步只能從當前所在的格子移動到相鄰的4個格子之一，而且不能移出城堡的範圍，走一步需要1秒的時間。 城堡中某些格子裏面有彈簧，每個彈簧具有特定的能量K，不同彈簧的K值不一定相同。如果Mario跳到一個有彈簧的格子，他就會繼續向前跳K個格子或者被牆所

>>阅读原文<<