公共汽车,写一个程序,告诉司机怎么走能接到最多的乘客。
来源:互联网 发布:java.util.TimeZone 编辑:程序博客网 时间:2024/04/28 17:32
【问题描述】
一个城市的道路成了像棋盘那样的网状,南北向的路有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.CreateText("bus.out"); string[] firstLine = sr.ReadLine().Split(" ".ToCharArray()); rows = int.Parse(firstLine[0]); conlums = int.Parse(firstLine[1]); int k = int.Parse(firstLine[2]); road = new int[rows + 1, conlums + 1]; MAX = new int[rows + 1, conlums + 1]; string strLine = null; int n = 0; int m = 0; while ((strLine = sr.ReadLine()) != null) { string[] str = strLine.Split(" ".ToCharArray()); n = int.Parse(str[0]); m = int.Parse(str[1]); k = int.Parse(str[2]); road[n, m] = k; } MAX[1, 1] = road[1, 1]; for (int i = 1; i < rows + 1; i++) { for (int j = 1; j < conlums + 1; j++) { if (i > 1 && j > 1) { if (MAX[i - 1, j] > MAX[i, j - 1]) { MAX[i, j] = MAX[i - 1, j] + road[i, j]; } else { MAX[i, j] = MAX[i, j - 1] + road[i, j]; } } else if (i > 1) { MAX[i, j] = MAX[i - 1, j] + road[i, j]; } else if (j > 1) { MAX[i, j] = MAX[i, j - 1] + road[i, j]; } else { MAX[1, 1] = road[1, 1]; } } } sw.WriteLine(MAX[rows, conlums]); sr.Close(); sw.Close(); } #endregion
1 0
- 公共汽车,写一个程序,告诉司机怎么走能接到最多的乘客。
- java怎么编程写一个能导致死锁的程序
- 老司机告诉你如何成为一个有前途的程序员
- 将一个程序的输出接到两个程序的输入
- 怎么写一个递归程序
- 写一个能装载硬盘数据到内存的MBR程序
- 写一个能输出自己的c程序
- 分享一个从国外网站看到的socket程序,程序并不强悍,但能从代码中看到老外是怎么写代码的,咱可以取长补短
- 一个走迷宫的程序
- 滴滴打车司机,乘客算法
- 怎么用javascript写一个调用exe程序的代码
- 程序人生能走多久
- 【java】写一个公交车类,包含乘客类数组,实现乘客上车下车等方法。
- 能走的年月日
- 公共汽车
- 嘀嘀快的微信支付宝打群架,司机乘客乐开花
- 嘀嘀和快的部分城市现异常 乘客叫车异常司机接不到单
- 我写的最多的一个js的嵌套
- Tom-猫
- virtualbox增强功能-VBoxGuestAdditions安装
- 公钥 私钥 数字签名 数字证书
- x += i与x=x+i
- LeetCode之Reverse Words in a String
- 公共汽车,写一个程序,告诉司机怎么走能接到最多的乘客。
- Java修饰符关键词大全
- HDU1425 - sort (简单题)
- URL中的特殊转移符
- 关于 httpUrlConnection 的 setDoOutput 与 setDoInput
- 判断是否为平衡二叉树
- 反转链表
- O(N)时间的排序
- Android笔记:20150308