采摘园6Tg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题目描述:6Tg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
有一个矩形的采摘园,采摘园里有N排M列果树,其中有梨树和苹果树,一天小青要去采摘园采摘果子,到了采摘园,看到提示牌写的:6Tg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1.只可以采摘苹果,梨树暂不能采摘(未成熟);6Tg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2.采摘的起点是从采摘园中指定的某一颗苹果树;6Tg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3.从起点开始可以向上、向下、向左、向右移动(只能在采摘园中移动),且只能在苹果树下移动,不能越过梨树。6Tg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
编写一个程序,计算小青从起点出发最多可到达多少棵苹果下采摘(包括起点苹果树)。6Tg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如:矩形的采摘园种有3排4列的果树,用数字“1”表示苹果树,用数字“2”表示梨树,用数字“6”表示起点(起点也是苹果树),故从起点出发最多可到达7棵苹果下采摘(包含起点苹果树)。6Tg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
如图所示:6Tg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6Tg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6Tg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6Tg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6Tg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6Tg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入描述:6Tg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行输入两个以一个空格隔开的正整数 N(2<N<51),M(2<M<51),分别表示N排M列的果树;6Tg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来的N行每行输入M个数字并以一个空格隔开,数字为“1”、“2”、“6”,分别表示苹果树,梨树及起点(起点也是苹果树)6Tg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出描述:6Tg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出一个整数,表示小青在N*M的采摘园中从起点出发最多可到达几棵苹果下采摘(包含起点苹果树)6Tg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6Tg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入:6Tg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 4
2 1 2 1
1 6 1 2
1 1 1 2
样例输出:6Tg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
7