zhengsheng666的博客

周末,爸爸妈妈带着楠楠去商场玩,正好碰上了商场在举办有奖竞答活动,而且根 据问题的难度不同,奖品的价值也有不同。聪明爱动脑的楠楠挑了一个难度最大的问题 来挑战自己。最后他赢得了丰厚的奖品和热烈的掌声。这个问题是:在一个数字方阵中,随机放置了 0～9 的数字。我们把由数字 1～9 的组成的串称为非零串(不含 0 的数字串)。例如 02303230 ,这组数据中有 23 和 323 两种非零串。其中长度最长的非零串为 323。已知一个NM（1<=N,M<=1000）的数字方阵，求方阵第 k行的最长非零串的长度。

【代码】c++分数减法。