HBC214002River,二分,分治回形取数求和题解

旧巴黎 算法基础篇 98 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
已知在一个 n×mmathit n times mathit mn×m 的矩阵中,左上角为 (1,1)(text 1, text 1)(1,1),右下角为 (n,m)(mathit n, mathit m)(n,m),其中的每个位置 (i,j)(mathit i, mathit j)(i,j) 上都事先填好了一个数 ai,jmathit a_{mathit i, mathit j}ai,j,现

已知在一个 n × mmathit n times mathit mn × m 的矩阵中,左上角为 (1, 1)(text 1, text 1)(1, 1),右下角为 (n, m)(mathit n, mathit m)(n, m),其中的每个位置 (i, j)(mathit i, mathit j)(i, j) 上都事先填好了一个数 ai, jmathit a_{mathit i, mathit j}ai, j​,现在,需要你从 (1, 1)(text 1, text 1)(1, 1) 开始回形依次取数,之后分别输出奇数项之和以及偶数项之和。 例如,已知一个 3 × 4text 3 times text 43 × 4 的矩阵如下: 3 6 9 96 6 6 69 9 9 3text {3 6 9 9}\text {6 6 6 6}\text {9 9 9 3}3 6 9 96 6 6 69 9 9 3 回形取数的结果为:3 6 9 9 6 3 9 9 9 6 6 6text {3 6 9 9 6 3 9 9 9 6 6 6}3 6 9 9 6 3 9 9 9 6 6 6 奇数项求和为:3 + 9 + 6 + 9 + 9 + 6 = 42text 3 + text 9 + text 6 + text 9 + text 9 + text 6 = text {42}3 + 9 + 6 + 9 + 9 + 6 = 42 偶数项求和为:6 + 9 + 3 + 9 + 6 + 6 = 39text 6 + text 9 + text 3 + text 9 + text 6 + text 6 = text {39}6 + 9 + 3 + 9 + 6 + 6 = 39

HBC214002River,二分,分治回形取数求和题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: HBC214002River 二分 分治回形取数求和题解