# Mouse

Problem Description
A greedy mouse cici ate rat poison by mistake. To save herself, she have to drink.

Cici can only walk in four ways that marked in the photoes followed and only move in the region that colored blue..She expend energy every step.There are cheese in every position which cici can eat to gain energy once she is there.He will never reach the river if she run out of energy.The initially energy of cici is energy of the cheese at the coordinate (0,0).
if when the mouse arrive a position has 0 energy , he can't eat the cheese.
Now can you help the wretched monse to calculate whether can he get to the river.
If she can,calculate the minimun energy of the maximal energy of every possible position of the river(Y = N-1).

Input
There are several test cases.In each case,there are three integers n(0<n<=200),m(0<m<=10),and k(0<k<=10)in the first line ,the next n lines followed. The second line has only one integer c(0<c<=100),the i-th line has m integers more than (i-1)th line.
k is the energy each step cost.

Output
If the monkey can not get to the river,print "what a pity mouse!!" int one line;If she can,calculate the minimun energy of the maximal energy of every possible position of the river(Y = N-1).

Sample Input
7 2 3
5
3 6 4
6 9 2 5 6
2 5 3 7 1 6 7
8 9 3 2 6 3 8 9 5
3 5 3 6 4 3 5 6 8 4 2
2 6 3 3 6 7 8 5 3 1 4 5 6

Sample Output
11

• 写回答

#### 1条回答默认 最新

• threenewbee 2017-07-19 10:27
关注
本回答被题主选为最佳回答 , 对您是否有帮助呢?
评论

#### 悬赏问题

• ¥15 高价求抖音抓包技术，抖音抓包无网络问题
• ¥15 【matlab】已知功率谱密度反求时域信号
• ¥15 mindspore项目_模型适配
• ¥15 openstack使用cinder后，实例运行时分配的总空间不能大于ceph的总空间
• ¥15 [pcl::PLYWriter::writeASCII] Error during opening (?鶂?)!
• ¥15 得到XY两轴的数据如何绘制成圆，输入整形器
• ¥29 PHP读取PDF文件添加多个数字签名
• ¥25 联邦学习vgg修改最后一个全连接层报错（默认是1000个输出，我的改为11就报错，改为200就没问题）
• ¥15 maple画图问题，为什么会是这样
• ¥15 RC522开发arduino作品刷卡失效