欢迎使用CSDN-markdown编辑器

京东笔试题-年终奖

这道题挺简单，走格子问题，求最大值，可以采用递归思路

---

代码块

代码块语法遵循标准markdown代码，例如：

#include <stdio.h>
#include <tchar.h>
#include <iostream>
using namespace std;

#define N 6

void input(int array[][N])
{
    for (int i = 0; i < N; ++i)
        for (int j = 0; j < N; ++j)
        {
            scanf("%d", &array[i][j]);
            //cout << array[i][j] << endl;
        }
}

int maxBonus(int n, int m, int array[][N])
{
    if (n == 0 && m == 0)
        return array[0][0];

    if (n == 0 && m > 0)
        return array[0][m] + maxBonus(0, m - 1, array);

    if (m == 0 && n > 0)
        return array[n][0] + maxBonus(n - 1, 0, array);

    int value1, value2;
    value1 = maxBonus(n - 1, m, array);
    value2 = maxBonus(n, m - 1, array);

    int result = array[n][m] + (value1 > value2 ? value1 : value2);
    return result;

}

void output(int array[][N])
{
    int result = maxBonus(N - 1, N - 1, array);
    cout << result << endl;
}


int _tmain(int argc, _TCHAR* argv[])
{
    int array[N][N];
    input(array);
    output(array);
    return 0;
}

笔试时出了一个bug，一直没有通过，犯傻比了

int result = array[n][m] + (value1 > value2 ? value1 : value2);
这行写成
int result = array[n][m] + value1 > value2 ? value1 : value2;
然后一直无法AC,直到时间到了，才发现，时间已经到了，来不及了
“+”的优先级高于“>",所以上面返回的是value1或value2