6170 - 买票
题目描述
周末，小明和爸爸妈妈去看电影，在买票的时候，小明希望他们一家三口能坐在同一排的三个连续的座位，并且他希望坐在爸爸妈妈的中间。
放映大厅有 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 表示已售出）； 同一行数据之间以一个空格隔开。
输出
输出一个整数，表示可供小明选择的座位数量。
样例
输入
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
输出
4
来源
26年4月STEMA省考
标签
