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

庄子墨 算法基础篇 52 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
给定一个 N × M 的方格矩阵,矩阵中每个方格标记 0 或者 1 代表这个方格是不是有人踩过,已知一个人可能从任意方格开始,之后每一步只能向右或者向下走一格,走了若干步之后,这个人可以离开矩阵,这个人经过的方格都会被标记为 1,包括开始和结束的方格,注意开始和结束的方格不需要一定在矩阵边缘,请你计算至少有多少人在矩阵上走过。

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

蓝桥杯2558: 蓝桥杯2019年第十届国赛真题-估计人数题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: 蓝桥杯2558: 蓝桥杯2019年第十届国赛真题-估计人数题解