** 本蒟蒻要在9:00之前完成这两道题；**

各位大佬能不能帮我做一做，发一下代码 （救救孩子吧）

2.挖金币（coin.cpp) 【题目描述】 一 天 Watashi 在森林里探险挖金币，森林被划分为 n×m 个网格，每个格点内都有一座宫殿， 每个宫殿都有一个数字，代表该宫殿内的金币，当 Watashi 第一次到达某个宫殿时就会拿走 宫殿内的金币，并且该宫殿会沦陷消失不能再通过该点；当然有一些怪物会伪装成金币夺取 人类的性命。通过搜集情报 Watashi 知道了怪物的伪装规则：怪物的数字会等于其相邻的上 下左右四个宫殿数字的和。 已知当 Watashi 处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的 相邻格点上，Watashi 想要活着从点 A（1，1）走到点 B（n,m)（均不为怪物），问在不走 出森林的情况下他最多能获得多少的金币?

【输入】 第一行为正整数 n(1<=n<10)和 m(0<=m<10)，代表森林的大小；

接下来 N 行，每行 M 个数字代表每个宫殿内的数字；

【输出】

输出一行一个整数，代表 Watashi 获得的最大金币数。若 Watashi 不能活着走到 B 点请输出 -1。

【示例输入】 5 5 1 4 8 6 10 3 1 4 5 8 1 6 4 11 1 2 0 2 1 2 1 3 2 7 2

【示例输出】 66

【数据说明】 对于 100%的数据：0<=n,m<10；

3.聪明的狗狗（white.cpp）

****【题目描述】 小明养了一只非常聪明的狗狗，浑身雪白，名叫小 X。无论什么迷宫，它总能从这个迷宫中 走出来。经过观察，小明发现：原来，小 X 在迷宫中的前进行为，竟然就是传说中的“右手 法则”！不知这小东东是怎么知道这个的，难道是本能么？ “右手法则”的思想就是“能往右走就往右走”，不能向右走时则原地左转直到能向右走为止。 小 X 在迷宫中前进的时候，总是用身体的右侧擦着墙壁，只要迷宫的出口和入口都在迷宫 边缘，使用该法则走就一定能走出来。 比如下图中的迷宫，最左上角的格子是入口，最右下角格子是出口（本题中，入口和出口的 位置总这样假定）。图中每个白格子表示一块路，每个黑格子表示一块墙壁，迷宫的四周也 请理解为墙。 图中用粗实线箭头标明了小 X 走出迷宫的路径。 另外，还知道，小 X 不会从所在的格子走到斜对的格子中。 如果我们假定从一个格子移动到另一个格子的距离为 1，那么请编写程序计算一下：对于一 个给定的迷宫，小 X 走出这个迷宫，一共走了多远的距离。

【输入格式】 第一行为两个整数 M 和 N，保证 M、N 都不会超过 20，表示迷宫的行数和列数。 之后 M 行中，每行是一个长度为 N 的由 0 和 1 组成的字符串，表示迷宫中一行的状态。0 表示那个位置的格子是块路，1 表示那个位置的格子是块墙。

【输出格式】 输出只有一个整数，表示从这个迷宫中走出，小白走了多远的距离。

【示例输入】 8 16 0100011110111000 0101000100000010 0101110101010010 0000010101010010 0111010101011010 0100000100001000 0101010101011100 0101010001000100

【示例输出】 64