(C语言)二维整型数组的“最大点”(驻点)

【问题描述】

求二维整型数组的“最大点”。二维数组的“最大点”定义为:某个数是所在行的最大值,并且是所在列的最大值。注意:某行或某列上可能有多个“最大点”。

【输入形式】

从控制台读入二维数组。

第一行只有以空格分隔的两个正整数n和m(n,m<=10),n代表二维数组的行数,m代表二维数组的列数。

然后在后续n行上输入二维数组的元素,每行有m个以若干空格分隔的整数,代表二维数组在该行上的所有元素。

【输出形式】

向控制台输出二维数组的“最大点”,按行下标、列下标从小到大的顺序输出,每行一个,先输出“最大点”数值,再输出对应的行数、列数(行列都从1开始计数),以一个空格分隔。

【样例输入】

3 4

8 60 7 100

10 498 12 49

-71 132 4 85

【样例输出】

100 1 4
498 2 2

【样例说明】

输入了一个三行四列的二维数组,第一行第四列的元素100是第一行的最大元素,同时也是第四列的最大元素,所以该元素是“最大点”,输出100 1 4。同样第二行第二列的元素498也是第二行的最大元素,同时是第二列的最大元素,故该元素也是“最大点”,输出498 2 2。

#include <stdio.h>
int main()
{
	int a[10][10], n, m, i, j, k;
	scanf("%d%d", &n, &m);
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < m; j++)
		{
			scanf("%d", &a[i][j]);
		}
	}
	int row, col, s,flag=1,col1,s1,t=0;
	for (i = 0; i < n; i++)
	{
		s = a[i][0];
		row = i, col = 0;
		for (j = 1; j < m; j++)
		{
			if (a[i][j] > s)
			{
				s = a[i][j];
				col = j;
			}
		}
		for(j=0;j<m;j++)
		{
			if (a[i][j] == s&&j!=col)
			{
				s1 = a[i][j];
				col1 = j;
				t=1;
			}
		}
		for (k = 0; k < n; k++)
		{
			if (a[k][col] > s)
				flag=0;
			if(flag==0)
				break;
		}
		row++,col++;
		if(flag)
		printf("%d %d %d\n", s, row, col);
		flag=1;
		if(t)
		{
			for (k = 0; k < n; k++)
			{
				if (a[k][col1] > s1)
					flag=0;
			if(flag==0)
				break;
			}
			col1++;
			if(flag==1)
			printf("%d %d %d\n", s1, row, col1);
			t=0; 
		}
	}
	return 0;
}

  • 27
    点赞
  • 60
    收藏
    觉得还不错? 一键收藏
  • 7
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 7
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值