最长非零串

题目描述:

有n行m列的数字方阵，方阵中每个位置随机放了0~9的某个数字。我们把由数字1~9的组成的串称为非零串（不含0的字符串）。

现在告诉你的这个方阵，你能求出这个方阵中第k行最长非零串的长度吗？

输入格式:

第一行输入三个正整数，分别是n，m和k，其中1<=n,m<=1000，1<=k<=n

接下来有n行，每行m个0~9某个数字。

 

输出格式:

输出只有一个带有整数，即第k行最长非零串的长度。

样例输入:

4 9 3
9 2 0 0 3 4 2 5 0
4 0 2 3 0 3 2 3 1
3 8 3 2 9 0 7 5 1
1 0 3 1 0 0 6 6 0

样例输出:

5

时间限制: 1000ms
空间限制: 256MB

---

来源: 原创