问题 3570 --超女打怪

3570: 超女打怪★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 87  解决: 47
[提交][状态][命题人:]

题目描述

传说在2000年前,怪兽来了

一位叫希希的小女孩四处逃命(四个方向:向上、向下、向左、向右)

但是超女的出现让希希有了一丝丝希望

但是超女数学是体育老师教的

你就帮帮超女吧

输入

一个mn列的矩阵(1<m<n<100

矩阵中,1表示普通怪兽,超女可花5秒击败

2表示超级怪兽,可花10秒击败

3表示怪兽大boss30秒才能击败

超女从一个点走到另一个点还需要1

C表示目前超女的站位

X表示希希的站位

输出

一个数,表示超女救到希希最短的时间(单位,秒)

样例输入
Copy
3 4
C 1 1 2
3 2 1 1
2 1 1 X
样例输出
Copy
25

提示

超女的走位可以是:(1,2)(13)(2,3)(3,3)(3,4)

都是5秒击败

再加走的5

5*4+5

救到希希

来源

[提交][状态]