估计人数 ### 题目描述 给定一个 $N \times M$ 的方格矩阵，矩阵中每个方格标记 0 或者 1 代表这个方格 是不是有人踩过。 已知一个人可能从任意方格开始，之后每一步只能向右或者向下走一格。走了若干步之后，这个人可以离开矩阵。这个人经过的方格都会被标记为 1，包括开始和结束的方格。注意开始和结束的方格不需要一定在矩阵边缘。 请你计算至少有多少人在矩阵上走过。 ### 输入描述 输入第一行包含两个整数 $N、M$。 以下 N 行每行包含 $M$ 个整数 (0/1)，代表方格矩阵。 其中，$1 \leq N,M \leq 20$，标记为 1 的方格不超过 200 个。 ### 输出描述 输出一个整数代表答案。 ### 输入输出样例 #### 示例 > 输入 ```txt 5 5 00100 11111 00100 11111 00100 ``` > 输出 ```txt 3 ```