1215: 采摘园
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:70
Solved:35
Description
有一个矩形的采摘园,采摘园里有 $n$ 排 $m$ 列果树,其中有梨树和苹果树,一天小青要去采摘园采摘果子,看到提示牌有以下内容:
- 只可以采摘苹果,梨树暂时不能采摘;
- 采摘的起点是从采摘园中指定的某一颗苹果树;
- 从起点开始可以向上、下、左、右四个方向移动,且只能在苹果树下移动,不能移动梨树。
请你计算小青从起点出发最多可以达到多少颗苹果树下采摘?
- 只可以采摘苹果,梨树暂时不能采摘;
- 采摘的起点是从采摘园中指定的某一颗苹果树;
- 从起点开始可以向上、下、左、右四个方向移动,且只能在苹果树下移动,不能移动梨树。
请你计算小青从起点出发最多可以达到多少颗苹果树下采摘?
Input
共 $n+1$行。
第一行,包含两个整数 $n$ 和 $m$,中间以空格隔开。
接下来 $n$行,每行包含 $m$ 个数字,中间以空格隔开,数字只会是 $1、2、6$ 之一,分别表示苹果树、梨树和起点。
第一行,包含两个整数 $n$ 和 $m$,中间以空格隔开。
接下来 $n$行,每行包含 $m$ 个数字,中间以空格隔开,数字只会是 $1、2、6$ 之一,分别表示苹果树、梨树和起点。
Output
输出小青最多可达到多少颗苹果树。
Sample Input Copy
3 4
2 1 2 1
1 6 1 2
1 1 1 2
Sample Output Copy
7
HINT
数据范围:
$2\le n,m \le 50$。
$2\le n,m \le 50$。