38、数字方阵（matrix.cpp）

38、数字方阵（matrix.cpp）

【问题描述】

周末，爸爸妈妈带着笑笑去商场玩，正好碰上了商场在举办有奖竞答活动，而且根据问题的难度不同，奖品的价值也有不同。

其中有个问题是：在一个数字方阵中，随机放置了0~9的数字。我们把由数字1~9的组成的串称为非零串（不含0的数字串）。例如02303230，这组数据中有23和323两种非零串。其中长度最长的非零串为323。

由于这个方阵太大了，现在请你编程计算，已知一个n*m（1<=n,m<=1000）的数字方阵，求方阵第k行的最长非零串的长度。

如下图：在4*8的方阵中，第2行的最长非零串长度为3。