#Z0002. 提高题

提高题

当前没有测试数据。

本周内完成不了,后面学会了做出来也会算硬币,硬币可兑换相应价值的物品。

10.12 迷宫(4个) 有一个n*n的迷宫,左上角格子编号为(1,1),右下角格子编号为(n,n),1代表该格子可以进入,0代表该格子已被污染,无法进入,每个格子都有相应数量的金币。问小明从(1,1)进入(可原路返回),最多可获取多少枚硬币。 第一行输入一个数字n,代表n行n列的迷宫。

接下来n行n列,代表每个格子的状态,0代表被污染,1代表正常。

再接下来n行n列,代表每个格子的金币数量。(污染的房间也会有金币数量)。

例如输入:

5
1 0 0 1 0
1 1 0 0 0
0 1 1 1 0
0 1 0 1 1
0 1 0 0 1

1 0 0 2 0
1 2 3 0 0
0 1 0 1 0
0 2 0 1 4
0 1 0 0 1
15