有一个矩形的采摘园,采摘园里有N排M列果树,其中有梨树和苹果树,一天小青要去采摘园采摘
果子,到了采摘园,看到提示牌写的:
1.只可以采摘苹果,梨树暂不能采摘〈未成熟);
2.采摘的起点是从采摘园中指定的某一颗苹果树 ;
3.从起点始可以向上、向下、向左、向右移动(只能在采摘园中移动),且只能在苹果树下移动,不能越
过梨树。
编写一个程序,计算小青从起点出发最多可到达多少棵苹果下采摘人包括起点苹果树)。
例如: 矩形的采摘园种有3.非列的果树,用数字“1”表示苹果树,用数字“2”表示梨树,用数字“6”表示起点
(起点也是苹果树),故从起点出发最多可到达7棵苹果下采摘(包含起点苹果树)。
如图所示:
![](https://imgcdn.mimadao.com/syzoj/1_b1a3bff1-9a62-400c-88dc-3b2fe2426fcb.jpg)