C语言学习3：PTA-浙大版《C语言程序设计（第3版）》题目集》-习题7-5 找鞍点

习题7-5 找鞍点

*本文写于C语言学习的初期，对这一道题目的解决走了很多弯路，特此记录思想和解法。

题目：

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序，求一个给定的$n$阶方阵的鞍点。

输入格式：

输入第一行给出一个正整数$n$（$1\le n\le 6$）。随后$n$行，每行给出$n$个整数，其间以空格分隔。

输出格式：

输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。

基本思路

：创建一个与矩阵相同大小的flag矩阵（代码中为b [ ] [ ]），用于记录状态，再逐行逐列判断是否为本行最大值或本列最小值，在flag中进行标记，最后根据flag的内容进行输出。

下面给出解决代码：

#include <stdio.h>

int main() 
{
	int n;
	scanf("%d",&n);
	
	int a[n][n];
	int b[n][n];
	int i,j;
	for( i=0; i<n; i++ )
	{
		for( j=0; j<n; j++ )
		{
			scanf("%d",&a[i][j]);
			b[i][j] = 0;
		}
	}
	

	for( i=0; i<n; i++ )
	{
		int max = a[i][0];
		for( j=0; j<n; j++ )
		{
			if ( a[i][j] > max )
			{
				max = a[i][j];
			}
		}
		for( j=0; j<n; j++ )
		{
			if( a[i][j] == max )
			{
				b[i][j]++;
			}
		}
	}
	
	for( i=0; i<n; i++ )
	{
		int min = a[0][i];
		for( j=0; j<n; j++ )
		{
			if ( a[j][i] < min )
			{
				min = a[j][i];
			}
		}
		for( j=0; j<n; j++ )
		{
			if( a[j][i] == min )
			{
				b[j][i]++;
			}
		}
	}
	
	int flag = 0;
	for( i=0; i<n; i++ )
	{
		for( j=0; j<n; j++ )
		{
			if( b[i][j] == 2 )
			{
				printf("%d %d",i,j);
				flag = 1;
				break;
			}
		}
	}
	
	if( flag == 0 )
	{
		printf("NONE");
	}
	
	return 0;
}

弯路和经验

刚开始做的时候，我是使用了for的嵌套：先找到第i行的最大值，再接着判断是否为所在列的最小值，但一直没有解决的问题是，若一行中出现多个最大值将无法正确输出（可能只是本人能力问题，实际可以简单更改实现）。
emmmmmm还有一点想要说明，我做这道题的时候（2020年2月18日18:00），测试的数据中没有一行中有相同最大值但前者是鞍点的测试数据，导致有些不够严谨的代码可以运行过关。
最后选择矩阵flag的方法也是受某位CSDN网友启发，当然这么简单的问题还需要别人启发可谓贻笑大方，不，都能贻笑小方了，哈哈，其实，这和我的第二个博客中素数表生成的思想一样，都是让计算机做了它“喜欢”做的事情，或许，想要成为一名计算机行业优秀的人才，个人考虑事情的思路应该从“我能做的方法”到“计算机能做的方法”进行转变吧。