【数组测试5】数字方阵(matrix),求解,哪不对
  • 板块题目总版
  • 楼主mayou147477
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/11 21:48
  • 上次更新2025/1/12 11:19:45
查看原帖
【数组测试5】数字方阵(matrix),求解,哪不对
1639350
mayou147477楼主2025/1/11 21:48
#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。

2025/1/11 21:48
加载中...