#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m,k,max=0,sum=1;
cin>>n>>m>>k;
int a[n][m],b[m]={0};
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
cin>>a[i][j];
}
for(int i=1;i<=m;i++){
if(a[k][i]!=0)
{
b[sum]++;
if(a[k][i+1]==0)
{
sum++;
break;
}
}
}
for(int i=1;i<=sum;i++)
{
if(b[i]>max)
{
max=b[i];
}
}
cout<<max;
}
周末,爸爸妈妈带着楠楠去商场玩,正好碰上了商场在举办有奖竞答活动,而且根据问题的难度不同,奖品的价值也有不同。聪明爱动脑的楠楠挑了一个难度最大的问题来挑战自己。最后他赢得了丰厚的奖品和热烈的掌声。
这个问题是:在一个数字方阵中,随机放置了0~9的数字。我们把由数字1~9的组成的串称为非零串(不含0的数字串)。例如02303230 ,这组数据中有23 和323两种非零串。其中长度最长的非零串为323。
已知一个NM(1<=N,M<=1000)的数字方阵,求方阵第k行的最长非零串的长度。
如下图:在这个48的方阵中,第2行的最长非零串长度为3。