《魔塔》曾经是一款逃生的手机游戏,共有50关卡。这天图图又做梦了,梦见自己进入了魔塔。图图凭借自己聪明的大脑,毫不费力的来到了第45关卡。第45关卡的守将是蝙蝠大将,你要帮他解答出困扰他多年的题目,他才会让你通关。
题目是这样的:蝙蝠大将在魔塔45层里面发现了一个藏满宝藏的地方,这个地方是一个n*m的宫格,每个宫格里面都藏了金币,并且每个宫格里面的金币数量保证不一样。蝙蝠大将从这个宝藏地方的左上角,即(1,1)的位置出发,每次可以飞往相邻的四个宫格,要求一个宫格不能飞往两次,即只能去一次并且每次只能飞往相邻的四个宫格中拥有最多金币的宫格。最后蝙蝠大将一定会在(n,m)的宫格,收集好这个宫格的金币后,才完成蝙蝠大将的财富梦。
请你帮助蝙蝠大将规划好路线,计算出蝙蝠大将此次会获得多少金币,赶紧来帮图图脱离魔塔吧!