2131: 挖宝游戏

题目描述


华为采用鸿蒙系统后,为了回馈所有支持华为的用户,特别设置了一个挖宝游戏,挖宝游戏很简单,在一个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

来源/分类



请先 登录 后评论
  • 0 关注
  • 0 收藏,311 浏览
  • 轩爸 提出于 2019-08-02 22:38

相似问题