- 博客(2)
- 收藏
- 关注
转载 java解题公共汽车
公共汽车【问题描述】一个城市的道路成了像棋盘那样的网状,南北向的路有n条,并由西向东从1标记到n,东西向的路有m条,并从南向北从1标记到m,每一个交叉点代表一个路口,有的路口有正在等车的乘客。一辆公共汽车将从(1,1)点驶到(n,m)点,车只能向东或者向北开.写一个程序,告诉司机怎么走能接到最多的乘客。 第一行是n,m,和k,其中k是有乘客的路口的个数。 以
2016-08-25 00:34:59 3781
转载 java 解题最大正方形
最大正方形【题目描述】给定一个 R 行 C 列的 01 矩阵,求一个最大的正方形全 1 子矩阵,并输出该最大正方形子矩阵的面积。【输入】第一行给出两个正整数 R,C,表示矩阵有 R 行 C 列;接下来 R 行 C 列给出这个 01 矩阵,行内相邻两元素用一个空格隔开。【输出】一个数,最大正方形子矩阵的的面积(即 1 的个数) 。【输入
2016-08-23 23:50:39 2120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人