Dotcpp  >  编程题库  >  蓝桥杯2019年第十届国赛真题-估计人数
题目 2558:

蓝桥杯2019年第十届国赛真题-估计人数

时间限制: 1Sec 内存限制: 128MB 提交: 184 解决: 22

题目描述

给定一个 N × M 的方格矩阵,矩阵中每个方格标记 0 或者 1 代表这个方格是不是有人踩过。
已知一个人可能从任意方格开始,之后每一步只能向右或者向下走一格。走了若干步之后,这个人可以离开矩阵。这个人经过的方格都会被标记为 1,包括开始和结束的方格。注意开始和结束的方格不需要一定在矩阵边缘。请你计算至少有多少人在矩阵上走过。

输入格式

输入第一行包含两个整数 N、M。
以下 N 行每行包含 M 个整数 (0/1),代表方格矩阵。

输出格式

输出一个整数代表答案。

样例输入

5 5
00100
11111
00100
11111
00100

样例输出

3

提示


标签

通过率

统 计

 提交 184
 正确 22
 格式错误 0
 答案错误 142
 时间超限 2
 内存超限 0
 输出超限 0
 运行错误 4
 编译错误 14