公交车载客数量最大问题

规则：只能走向下和向右的路线

#include <stdio.h>
#include <stdlib.h>

//用来存储整个矩形
int map[100][100];
//行列值
int M, N;

//输入矩形
void Scanf()
{
    scanf("%d %d", &M, &N);
    for(int i = 1; i <= M; i++)
    {
        for(int j = 1; j <= N; j++)
        {
            scanf("%d", &map[i][j]);
        }
    }
}

//找出最大值
int Max(int a, int b)
{
    return a>b ? a : b;
}
//找到从最后一个点开始到第一行顶点的路径的最大值
int Find(int m, int n)
{
	//当找到第一行顶点元素，返回其值
    if(m == 1 && n ==1){
        return map[m][n];
    }
    //当找到最上边一行的元素时，只有一条路可走
    if(m == 1){
        return map[m][n] + Find(m, n-1);
    }
    //当找到最左边一列的元素时，只有一条路可走
    if(n == 1){
        return map[m][n] + Find(m-1, n);
    }
    //中间的元素有两种选择方式，找出其中比较大的并返回
    return Max(map[m][n] + Find(m, n-1), map[m][n] + Find(m-1, n));
}

int main()
{
    Scanf();
	//从最后一个点开始找路径，然后比较并返回最大的
    int len = Find(M, N);

    printf("Length = %d\n", len);

    return 0;
}