文章

145

粉丝

217

获赞

21

访问

82.9k

头像
求矩阵的鞍点 题解:C
P1531 四川大学2019年/东南大学机试题
发布于2024年2月25日 14:38
阅读数 744

#include <stdio.h>

int SaddlePoint(int a[][10],int i,int j,int n,int m)
{
	int k;
	for(k = 0; k < m; k++)	//判断a[i][j]是否在行上最大
		if(a[i][j] < a[i][k])	//不是最大
			return 0;
	for(k = 0; k < n; k++)	//行上是最大,判断a[i][j]在列上是否最小
		if(a[i][j] > a[k][j])	//不是最小
			return 0;
	return 1;
}	

int main()
{
	int a[10][10],n,m,i,j,flag = 0;
	scanf("%d %d",&n,&m);
	for(i = 0; i < n; i++)
		for(j = 0; j < m; j++)
			scanf("%d",&a[i][j]);
	for(i = 0; i < n; i++)
		for(j = 0; j < m; j++)
			if(SaddlePoint(a,i,j,n,m))	//是否鞍点,一个一个判断
			{
				printf("%d %d %d\n",i+1,j+1,a[i][j]);
				flag = 1;
			}
	if(flag == 0) printf("NO\n");
	return 0;
}

 

登录查看完整内容


登录后发布评论

2 条评论
snake VIP
2024年2月26日 10:21

大小写的问题

赞(0)

小王桐学 : 回复 snake: ooo感谢

2024年2月26日 11:36