鞍点

计算鞍点

https://ac.nowcoder.com/acm/contest/69493/E

给定一个m*n的矩阵,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。

11 3 5 6 9 12 4 7 8 10 10 5 6 9 11 8 6 4 7 2 15 10 11 20 25

如果存在鞍点,输出鞍点所在的行、列及其值,如果存在多个,先输出行数更小的,行数相同,先输出列数最小的,如果不存在,输出"No"。 #include<stdio.h> int main() {

int a[100][100],m,n,x[100],y[100],sum=0;
scanf("%d%d",&m,&n);
for(int i=0;i<m;i++)
{
	for(int j=0;j<n;j++)
	{
		scanf("%d",&a[i][j]);
	}
}
for(int i=0;i<m;i++)
{
	x[i]=a[i][0];
	for(int j=1;j<n;j++)
	{
		if(a[i][j]>x[i])
		x[i]=a[i][j];
	}
}
for(int j=0;j<n;j++)
{
	y[j]=a[0][j];
	for(int i=1;i<m;i++)\
	{
		if(a[i][j]<y[j])
		y[j]=a[i][j];
	}
}
for(int i=0;i<m;i++)
{
	for(int j=0;j<n;j++)
	{
		if(a[i][j]==x[i]&&a[i][j]==y[j])
		{
			printf("%d %d %d\n",i+1,j+1,a[i][j]);
			sum++;
		}
	}
}
if(sum==0)
	printf("No\n"); 
return 0;

}

全部评论
加油
点赞 回复 分享
发布于 2023-12-27 19:51 黑龙江

相关推荐

已oc&nbsp;云智断更了好几天,也有一些话想说,继续更新一篇云智timeline&nbsp;4.18&nbsp;一面&nbsp;半个小时后约二面&nbsp;4.21二面&nbsp;当晚&nbsp;约hr面&nbsp;4.23hr面&nbsp;4.30&nbsp;发offer之前美团的二面挂了,进入人才库,后面又被捞起来面试,4.30号&nbsp;美团又一面,现在还没出一面结果感觉也不报什么希望,就算一面过了,还有二面,我经不起深入拷打,唉,真的,好难五一躺平了五天,吃吃玩玩睡睡~还要担心毕业,科研更是难,唉暑期可能就到此为止了,后面没有时间在这个上面了,要抓紧时间做科研,为了后面能出去实习。大厂,秋招再见!!!有一些感慨:4.1是我的第一次面试,美团,面试的时候紧张到浑身发...
daisy9542:我今晚也是美团一面,已经第六次了。我也面了其他的,没拿到 offer。但我想开了,要按照自己的节奏来,找暑期转正然后秋招大杀四方并不是唯一的出路,其实还有很多选择的,有 0 实习最后秋招拿 offer 了,也有不选择互联网去国企的外企的,考编的,创业的。现在的失败不代表以后的路都是黑暗的,只不过可能运气还没降临到头上。所以现在要做的,就是放平心态,提升自己,通过面试了解到自己的优点和不足,争取下次机会来了能好好抓住
点赞 评论 收藏
分享
03-11 14:28
浙江大学 设计
牛客小黄鱼:代入一下,独居女生会觉得有点可怕
点赞 评论 收藏
分享
03-19 10:07
已编辑
广东药科大学 golang
Yki_:你倒是进一个面啊
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务