Problem 2015 --神奇的国度

2015: 神奇的国度

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $6$ 正确数量 $6$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 递归 搜索
一天vyoung神游在一个神奇的国度,这个国度有很多宝藏,国王为了迎接他的到来,特地为他准备了一个盛大的欢迎仪式,在一个N*N的方格广场(N< =10)上的指定格子上放着宝物,国王让人在这些有宝物的格子上写了数字,代表宝物的价值,而其他的没有宝物格子中则放入数字0,即是没有宝物
国王给了vyoung的两次机会从广场的左上角的A 点(1,1)出发,规则是可以向下行走,也可以向右走,直到到达右下角的B点(N,N)。在走过的路上,他可以取走方格中的宝物(取走后的格子中将变为数字0)。 
vyoung从A点到B  点共走两次,试找出2条这样的路径,使得取得的宝物的价值之和为最大,当然这难不倒vyoung,但vyoung忙着博弈去了,现在需要你计算一下能拿到的宝物的最大价值
输入的第一行为一个整数N(表示N*N的方格图),接下来的每行有三个整数,前两个表示位置,第三个数为该位置上所放的数。一行单独的0表示输入结束。
只需输出一个整数,表示2条路径上取得的最大宝物的价值和
8
2  3  13
2  6  6
3  5  7
4  4  14
5  2  21
5  6  4
6  3  15
7  2  14
0  0  0
67

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

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 找队友,能刷题的那种 359681 2019-01-12 11:52:28
内存最少[$2076 $KB] 找队友,能刷题的那种 359681 2019-01-12 11:52:28
第一AC 范晋豪@信息与计算科学142 111132 2017-07-11 16:42:20
第一挑战 范晋豪@信息与计算科学142 111132 2017-07-11 16:42:20

赛题来源/所属竞赛 N/A

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