一个算法--公共汽车

问题描述：
    一个城市的道路像棋盘那样的网状，南北向的路有n条，并由西向东从1标记到n，东西向的路有m条，并从南向北从1标记到m，每个交叉点代表一个路口，有的路口有正在等车的乘客。一辆公共汽车将从（1,1）点到（n,m）点，车只能向东或者向北开。

    问：司机怎么走能接到最多的乘客?编程实现用C语言。
输入：n,m,k，其中k是有乘客的路口的个数。
输出：接到的最多的乘客数

请问这个问题的算法是怎么样设计？给个思路。