1229: 数字方阵
[Creator : ]
Description
周末,爸爸妈妈带着马小帅去商场玩,正好碰到商场搞有奖竞答,根据难度不同,奖品也不同。聪明的马小帅挑了一个难度最大的问题挑战自己。 问题是:在一个数字方阵中,随机放置了0~9的数字。我们把由数字1~9组成的串称为非零串(不包含0的数字串)。例如0230323200这个数字串,有23和3232两个非零串。其中长度最长的是3232,长度为4。 由于这个方阵太大了,很多人都不敢尝试,此时,马小帅拿出笔记本电脑,瞬间秒杀了它。如果是你,能解决吗?
已知一个n*m(1<=n,m<=1000)的数字方阵,求第k行的最长非零串的长度。
如下,这个4行8列的数字方阵中,第3行的最长非零串长度是5(38329)。
9 2 0 0 3 4 2 5
4 0 2 3 0 3 2 3
3 8 3 2 9 0 7 5
1 0 3 1 0 0 6 6
已知一个n*m(1<=n,m<=1000)的数字方阵,求第k行的最长非零串的长度。
如下,这个4行8列的数字方阵中,第3行的最长非零串长度是5(38329)。
9 2 0 0 3 4 2 5
4 0 2 3 0 3 2 3
3 8 3 2 9 0 7 5
1 0 3 1 0 0 6 6
Input
第一行,3个整数n,m(1<=n,m<=1000),k(1<=k<=n)。分别表示方阵的行数、列数、要求的第k行。
接下来有n行,每行有m个0~9的数字,每个数字间用一个空格隔开。
接下来有n行,每行有m个0~9的数字,每个数字间用一个空格隔开。
Output
输出第k行的最长非零串长度。
Sample Input Copy
4 8 3
9 2 0 0 3 4 2 5
4 0 2 3 0 3 2 3
3 8 3 2 9 0 7 5
1 0 3 1 0 0 6 6
Sample Output Copy
5
HINT
---
acg