38、数字方阵(matrix.cpp)
【问题描述】
周末,爸爸妈妈带着笑笑去商场玩,正好碰上了商场在举办有奖竞答活动,而且根据问题的难度不同,奖品的价值也有不同。
其中有个问题是:在一个数字方阵中,随机放置了0~9的数字。我们把由数字1~9的组成的串称为非零串(不含0的数字串)。例如02303230,这组数据中有23和323两种非零串。其中长度最长的非零串为323。
由于这个方阵太大了,现在请你编程计算,已知一个n*m(1<=n,m<=1000)的数字方阵,求方阵第k行的最长非零串的长度。
如下图:在4*8的方阵中,第2行的最长非零串长度为3。