做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2124. -- 宝典2第十一章3取方格数

2124: 宝典2第十一章3取方格数

时间限制: 1 Sec  内存限制: 128 MB
提交: 8  解决: 8
[上一题][提交][讨论版][状态][下一题]

题目描述

【题目描述】3取方格数(getnum3.cpp/c/pas) Vijos1143

张琪曼和李旭琳两人正准备捡魔法石,却见楚继光从后面飞奔而来,大喊道:“不好意思,不好意思,我来晚了,捡魔法石这样的好事一定要带上我一起啊。”

所以现在的问题变为,设有N×N的方格数,其中的某些方格中填入正整数表示方格中魔法石的数量,而其他的方格中放入数字0代表没有魔法石。

楚继光三人从图的左上角的A点出发,可以向下走,也可以向右走,直到到达右下角的B点,在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。从A点到B点一人走一次,试找出3条这样的路径,使得取得的数之和为最大。

【输入格式】

   第一行为一个整数N (4≤N≤20),接下来是一个N×N的矩阵,矩阵中每个元素不超过10000,不小于0。

【输出格式】

一行,表示最大的总和。

【输入样例】

4

1 2 3 4

2 1 3 4

1 2 3 4

1 3 2 4

【输出样例】

39

输入

输出

提示

标签

[上一题][提交][讨论版][状态][下一题]