← 返回题目
题库练习 买票
← 上一题 下一题 →

A72025 | 买票

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

周末，小明和爸爸妈妈去看电影，在买票的时候，小明希望他们一家三口能坐在同一排的三个连续的座位，并且他希望坐在爸爸妈妈的中间。 放映大厅有 n 排，每排有 m 个座位，其中有一些座位已被售出，请统计剩余的空位置中，有多少个位置可供小明选择。 例如: n = 5, m = 5，放映大厅的座位售出情况如下（ 表示已售出）:

其中可供小明选择的座位如下（其中 表示小明可选的位置，当他选好位置后，其左侧和右侧各有一个空位供他的爸爸妈妈选择）：

由上图可得，共有 4 个座位可供小明选择。

输入格式

第一行输入两个整数 n, m (5 \le n \le 100, 5 \le m \le 100)，分别表示放映大厅座位的排数以及每排座位的数量；

接下来 n 行，每行输入 m 个数字（数字为 0 或 1，0 表示对应座位未售出，1 表示已售出）； 同一行数据之间以一个空格隔开。

输出格式

输出一个整数，表示可供小明选择的座位数量。

输入输出样例

输入 #1
5 5 
0 0 0 1 0 
0 0 1 1 0 
0 1 0 0 0 
0 0 1 0 0 
0 0 0 0 1
输出 #1
4
C++ 编辑器
输入
输出