题目描述
华为采用鸿蒙系统后，为了回馈所有支持华为的用户，特别设置了一个挖宝游戏，挖宝游戏很简单，在一个N*M(左上角坐标为1,1）的地图上，埋着一些宝物，用户只要在K步内能挖到宝物，游戏就结束，然后华为给用户反馈红包。红包的多少跟步数有关，步数越少，红包越大，红包钱数有一个计算公式：（K-s+1）*10
s为你挖到宝物的步数
走的时候只能上下左右四个方向
输入
第一行 2个整数分别为N和M
第二行 2个整数分别为你的坐标X和Y
第三行一个整数为K
然后是一个N*M的矩阵，每行由M个整数组成，整数为0,1，-1，其中0代表空地，1代表宝物，-1代表陷阱不能走上去
输出
输出3个整数，分别为s,红包钱数，如果你不幸一开始掉在陷阱输出Die,如果找不到则输出0
样例输入
【输入样例1】
2 2
1 1
1
0 1
1 -1
【输入样例2】
2 2
2 2
1
0 1
1 -1
【输入样例3】
2 2
1 1
10
0 -1
-1 1
样例输出
【样例输出1】
1 10
【样例输出2】
Die
【样例输出3】
0
提示
提示：可能有多个宝物，假设你已经知道了地图，可以以最优方式去找
N M <=20
来源/分类