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