4316: robot
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:210
Solved:70
Description
在一个n*m的棋盘内,一些格子里有垃圾要拾捡。现在有一个能捡垃圾的机器人从左上格子里出发,每次只能向右或者向下走。每次他到达一个点,就会自动把这个点内的垃圾拾掉。
问:最多能拾多少垃圾。在最多的情况下,有多少种拾垃圾方案?
数据范围:n<=100,m<=100
Input
第一行为n,m的值,两个数用空格隔开。
接下来n行,每行有m个值,值与值之间用空格隔开
Output
一行两个数子,分别是最多能拾多少垃圾,在最多的情况下,有多少种拾垃圾方案?
Sample Input Copy
2 2
1 0
0 1
Sample Output Copy
2 2