Problem 3631 --魔塔Ⅳ

3631: 魔塔Ⅳ

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $2$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
    《魔塔》曾经是一款逃生的手机游戏,共有50关卡。这天图图又做梦了,梦见自己进入了魔塔。图图凭借自己聪明的大脑,毫不费力的来到了第45关卡。第45关卡的守将是蝙蝠大将,你要帮他解答出困扰他多年的题目,他才会让你通关。  
    题目是这样的:蝙蝠大将在魔塔45层里面发现了一个藏满宝藏的地方,这个地方是一个n*m的宫格,每个宫格里面都藏了金币,并且每个宫格里面的金币数量保证不一样。蝙蝠大将从这个宝藏地方的左上角,即(1,1)的位置出发,每次可以飞往相邻的四个宫格,要求一个宫格不能飞往两次,即只能去一次并且每次只能飞往相邻的四个宫格中拥有最多金币的宫格。最后蝙蝠大将一定会在(n,m)的宫格,收集好这个宫格的金币后,才完成蝙蝠大将的财富梦。
    请你帮助蝙蝠大将规划好路线,计算出蝙蝠大将此次会获得多少金币,赶紧来帮图图脱离魔塔吧! 

第一行:包含两个整数n和m,分别表示藏满宝藏地方的总行数和总列数。

第2行至第n+1行:每行m个整数,分别表示每一个宫格上的金币数量。

求出蝙蝠大将此次获得的金币数。
3 4 
3 3 4 5 
4 5 3 2 
1 7 4 2
39

【样例说明】

蝙蝠大将的移动顺序为(1,1)->(2,1)->(2,2)->(3,2)->(3,3)->(2,3)->(1,3)->(1,4)->(2,4)->(3,4),

收集的金币数量为3+4+5+7+4+3+4+5+2+2=39。

推荐代码 查看3631 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$2 $ms] 主打沉淀 962713 2023-05-13 19:03:50
内存最少[$393396 $KB] 主打沉淀 962713 2023-05-13 19:03:50
第一AC 主打沉淀 962713 2023-05-13 19:03:50
第一挑战 主打沉淀 962712 2023-05-13 18:50:56

赛题来源/所属竞赛 G:第七章《模拟枚举与贪心》 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛