摘要: 题意:给出一个矩阵的长和宽n,m,然后输入一些坐标,表示那个坐标上有垃圾(这道题里面每个坐标只有一个垃圾),然后机器人从(1,1)开始运动终点是(n,m)运动的方向只能是向下或者向右走,途中它要捡垃圾,目的是要令它捡的垃圾数最多,然后在能保证捡到的垃圾数最多的情况下,统计出有多少种方法,然后输出其中任意的一种方案。另外,这里面要给所有的格子编号,从第1行开始从左往右编号1,2,3……然后接着下一行,所以所有的编号分别是1,2,3……n*m。我们在输出任意的一种 方案时,是按照捡垃圾的顺序输出垃圾所在坐标的编号。另外怎么为之不同的方案,是指垃圾的编号不同,例如题中的例子<2, 4, 11, 阅读全文
posted @ 2012-10-02 00:48 Titanium 阅读(405) 评论(0) 推荐(0) 编辑