SZU第13周MOOC【id:392】【25分】A. 鞍点定位

题目描述

在一个二维矩阵中，如果某个位置的数值是该行最大值，同时也是该列最小值，我们则称该位置是矩阵的鞍点。鞍点在工业控制，建筑力学等方面有着广泛应用。鞍点可能有多个，也可能没有。

请编写程序找出矩阵的鞍点。

输入

第一行输入T表示有T个测试实例

第二行输入两个参数A和B，分别表示矩阵的行数和列数

第三行输入二维矩阵的数据，假定数据都是正整数

以此类推输入下个实例

输出

输出鞍点所在的行号和列号，行号和列号都是从0开始编号。

本题目无需考虑存在多个鞍点的情况，假设如果有鞍点则只有唯一个

如果鞍点不能存在则输出-1

IO模式

本题IO模式为标准输入/输出(Standard IO)，你需要从标准输入流中读入数据，并将答案输出至标准输出流中。

代码如下：

#include <stdio.h>
int main()
{
	int T,A,B,an,flag,max,min,k;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&A,&B);
		int a[A][B];
		
		for(int i=0;i<A;i++)
			for(int j=0;j<B;j++)
				scanf("%d",&a[i][j]);
				
		for(int i=0;i<A;i++)
		{
			max=0;//判断每行中最大的数的位置（列标） 
			flag=1;
			for(int j=1;j<B;j++)
				if(a[i][max]<a[i][j])
					max=j;
			
			min=i;//判断该数是否是此列中最小的 
			for(int j=0;j<A;j++)
				if(a[j][max]<a[min][max])
				{
					flag=0;
					break;
				}
				
			if(flag){
				printf("%d %d\n",i,max);
				flag=2;
				break;
			}
				
		}
		if(flag!=2)
			printf("-1\n");
		
		
	}
	return 0;
 } 

简单讲一下我的思路

输出部分没什么好说的直接看判断部分

for(int i=0;i<A;i++)
{
	max=0;//判断每行中最大的数的位置（列标） 
	flag=1;//先假设这一行中存在鞍点，赋初值
	for(int j=1;j<B;j++)//遍历这一行
		if(a[i][max]<a[i][j])
			max=j;//如果这一行中有比max记录的（这一行某一列的值）更大，那么替换列标
			
	min=i;//判断该数是否是此列中最小的 //因为上面找到了第i行最大的数，所以先假设它是鞍点，将最小列标设为i
	for(int j=0;j<A;j++)//遍历第max列中的元素，看看前面找到的数是不是最小的
		if(a[j][max]<a[min][max])//坏了找到更小的了，这个值不是
		{
			flag=0;//不是
			break;
		}
				
	if(flag){        //如果存在
		printf("%d %d\n",i,max);
		flag=2;//表明已经有输出了
		break;//由题意知鞍点只有一个，直接break少判断一点
	}
				
}
if(flag!=2)//如果前面一只没有输出，则没有鞍点
	printf("-1\n");

感觉还是有重复判断……或许可以优化（但我不会（悲）非常非常欢迎给我提意见！！！

要分享的大概就这些，如果有更好的方法欢迎交流！

如果有帮到你请点个赞吧！也可以关注我，以后会分享更多，谢谢！

（专栏里面还有更多题哦）