鞍点 C语言

鞍点

题目内容：

给定一个n*n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。
你的任务是找出A的鞍点。

输入格式:

输入的第1行是一个正整数n, （1<=n<=100），然后有n行，每一行有n个整数，同一行上两个整数之间有一个或多个空格。

输出格式：

对输入的矩阵，如果找到鞍点，就输出其下标。下标为两个数字，第一个数字是行号，第二个数字是列号，均从0开始计数。
如果找不到，就输出
NO
题目所给的数据保证了不会出现多个鞍点。

输入样例：

4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9

输出样例：

2 1

代码

ps：这次写了3个小时😶

/*题目内容：
给定一个n*n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。
你的任务是找出A的鞍点。

输入格式:
输入的第1行是一个正整数n, （1<=n<=100），然后有n行，每一行有n个整数，同一行上两个整数之间有一个或多个空格。

输出格式：
对输入的矩阵，如果找到鞍点，就输出其下标。下标为两个数字，第一个数字是行号，第二个数字是列号，均从0开始计数。
如果找不到，就输出
NO
题目所给的数据保证了不会出现多个鞍点。

输入样例：
4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9

输出样例：
2 1 */

#include <stdio.h>

int main()
{
	// 建立数组
	int n;
	int a[100][100] = {0, };
	
	// 读入数组
	scanf("%d", &n);
	
	int i, j;
	for (i = 0; i < n; i++)
	{	
		for (j = 0; j < n; j++)  // 不能在循环外把j初始化为0
		{
			scanf("%d", &a[i][j]);
		}
	}

	// 寻找鞍点
	int x;
	int maxid, minid;
	for (x = 0; x<n; x++)  // 从第一行开始处理
	{
		
		int t;
		maxid = 0;
		for (t = 1; t<n; t++)  // 找出一行中最大值的列
		{
			if (a[x][t] > a[x][maxid])
			{
				maxid = t;
			}
		}

		int z = 1;
		minid = 0;
		for (z; z<n; z++)  // 返回该列中最小值所在行
		{
			if (a[z][maxid] < a[minid][maxid])
			{
				minid = z;
			}
		}

		if (minid == x) break;  // 如果最小值所在行与x相等，即为鞍点
	}

	// 输出结果
	if (minid == x)
	{
		printf("%d %d", minid, maxid);
	}
	else
	{
		printf("NO");
	}

	return 0;
}