/*宝葫芦问题解题报告题目：宝葫芦被放在一个城堡里。城堡由n*m个方格组成，你只能从当前所在的方格跳到相邻的4个方格里，而且不能跳出城堡的范围。城堡中某些方格里有弹簧，每个弹簧具有一个特定能量p，不同弹簧的p值不一定相同。如果你跳到一个有弹簧的方格，就会立刻沿着原来运动的方向继续跳p格，如果跳到的方格里又有弹簧，就马上继续跳，直到跳到一个空的方格或者被墙挡住无法继续前进为止。你能否尽快找到宝葫芦吗？输入：第一行有两个整数，n和m(3=n,m=100)，分别是城堡的行数和列数。其后是一个非负整数k，表示弹簧的个数。在接下来的k行里，每行有三个正数x, y, p，以空格隔开，其中x和y是弹簧的坐标(2=x=n-1, 2=y=m-1)，p是弹簧的能量。在下面的两行里，分别是你和宝葫芦的坐标。此外，你在空中经过的弹簧对你没有任何影响。已知你、宝葫芦和弹簧的初始位置都不同。x坐标轴的范围是1到n，y坐标轴的范围是1到m。有多组测试用例。输出：最少的步数，或者impossible题目来源：bit网络教室解题思路：首先明确这是一个搜
