开始 2021-12-26 07:30:00

2021年二年级期末测验

结束 2021-12-26 11:30:00
比赛已经结束
当前 2024-11-20 00:36:04

A. 淘淘摘苹果

描述

淘淘家的果园是一个长mn的矩形,每隔距离1种植一颗果树,这些果树可能是苹果或梨子。从一颗苹果树出发,沿着水平或竖直方向的小路,不经过梨树的情况下能摘到多少棵苹果树上的苹果?

输入

第一行,两个正整数n,m,分别表示果园的长和宽。

接下来n行,每行m个由单个空格分隔的数字,1表示苹果树,2表示梨树,6表示起点。

对于100%的数据:

1 \le n,m \le 100

输出

一行,一个整数,表示能摘到多少棵苹果树上的苹果。

样例

输入

3 4
2 1 2 1
1 6 1 2
1 1 1 2

输出

7

提交

登录

注册
时间限制 100 毫秒
内存限制 128 MB
提交