代码回顾day5

找鞍点

问题描述：一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点。
输入：第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。
输出：在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。
优化目标：无。

算法思想描述
通过flag来表示是否有鞍点 0则无
在循环内判断是有还是无 若有则flag++
所以无鞍点的时候flag则为0，
通过flag来控制输出“NONE”
用max[]来储存每行最大的数
用min[]来储存每列最小的数
最后来比较这两个数是否相同来输出位置

#include<stdio.h>
int main(){
	int n;
	scanf("%d",&n);
	int a[n][n];
	int max[n],min[n];
	for(int i=0;i<n;i++){
		max[i]=0;
		min[i]=9999;
	}
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
			scanf("%d",&a[i][j]);
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			if(j==0)max[i]=a[i][j];
			if(max[i]<a[i][j]){
				max[i]=a[i][j];
			}
		}
		for(int j=0;j<n;j++){
			if(min[i]>a[j][i]){
				min[i]=a[j][i];
			}
		}
	int flag=0;
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			if(max[i]==min[j]){
				printf("%d %d\n",i,j);
				flag++;
			}
		}
	}
	if(flag==0){
		printf("NONE");
	}
}

输入：

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

输出：

2 1

总结
1.先求出各行最大值，各列最小值的好处：在逐行、逐列地扫描矩阵判别各个元素是否是鞍点时，无需再求所在行最大值，所在列最小值。
2.如果你对矩阵的使用不够熟练，你会绝对这道题目有难度。事实上，算法层面上难度不大。