找矩阵鞍点

最新推荐文章于 2024-10-09 11:32:34 发布

murongmeili

最新推荐文章于 2024-10-09 11:32:34 发布

阅读量65

点赞数

分类专栏：自学C的艰苦历程QAQ 文章标签：矩阵 c语言

本文链接：https://blog.csdn.net/murongmeili/article/details/133098084

版权

自学C的艰苦历程QAQ 专栏收录该内容

12 篇文章 0 订阅

订阅专栏


#include<stdio.h>
int main()
{
	int n, max, min=9, i, j,temp, a[10][10], x, y,w;
	scanf("%d", &n);
	if(n == 1)
	printf("0 0");
	for(i = 0; i < n; i++)
	{
		for(j = 0; j < n; j++)
		{
			scanf("%d", &a[i][j]);
		}
	}
		for(i = 0; i < n; i++)//遍历数组 
	{
		max= 0; min = 9; 
		for(j = 0; j < n; j++)//行一定，找行的最大值所在的横纵坐标 
		{
			if(max < a[i][j])
			{
				max = a[i][j];//找到行最大值时的横纵坐标 
				x = i;
				y = j;
			}	
		}
		//跳出上一级循环换横坐标来找列的最小值
		for(int z = 0; z < n; z++)
		{
			if(min > a[z][y])//横坐标改变，纵坐标为y 
			{
				min = a[z][y];	
				w = z;//w为在纵坐标y下的最小值 
			}
		 } 
		 if(max == min )
		 {
		 	temp = 1;
		 	printf("%d %d", x, y);
		 }
	}
	
	if(temp == 0)
	printf("NONE");
	return 0;
}//代码有点问题，PTA上只有部分正确QAQ