公共汽车，写一个程序，告诉司机怎么走能接到最多的乘客。

最新推荐文章于 2022-12-11 15:38:53 发布

Yannnnnger

最新推荐文章于 2022-12-11 15:38:53 发布

阅读量1.9k

点赞数 1

分类专栏： c#

本文链接：https://blog.csdn.net/JavaDyang/article/details/48293739

版权

这篇博客探讨了一个城市网格状道路中，公交车如何从(1,1)出发到达(n,m)能接最多乘客的问题。题目描述了数据范围限制，并提出了编程挑战，要求写出能确定最优行驶路线的程序。每个路口的乘客数量被限制在1000000以内。" 104861134,7925799,修复Chromebook HP C732-CWU连接MT7628 Wi-Fi错误,"['无线网卡', 'Wi-Fi连接', '驱动修复', '嵌入式系统']

摘要由CSDN通过智能技术生成

【问题描述】

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

写一个程序，告诉司机怎么走能接到最多的乘客。

【数据范围限制】

100%的数据：1 <= n <= 103, 1 <= m <= 103, 1 <= k <= 103；

每个路口的乘客数量不超过1000000。

代码：

#region 公共汽车接最多人
        public void GetBusMax()
        {

            int[,] road = null;
            int[,] MAX = null;
            int rows = 0;
            int conlums = 0;
            StreamReader sr = File.OpenText("bus.in");
            StreamWriter sw = File