2018-03-05 计算鞍点

Posted 2020-10-26 jr-ag

题目：计算鞍点

描述

给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。
鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。
例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25

输入输入包含一个5行5列的矩阵输出如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出"not found"

思路：定义两个函数,分别表示某个点是否在那一行为最大，在那一列为最小，如果满足条件就“return 0;”

代码如下:

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int a[6][6];
int hd(int i,int j)//查看是否在当前行为最大
{
	int max=-214748364;//定义一个指针指向当前行的最大值
	for(int k=1;k<=5;k++)
	   if(a[i][k]>max)
	      max=a[i][k];
	if(max!=a[i][j])
	   return 0;
	return 1;
}
int lx(int i,int j)//查看是否在当前列为最小
{
	int min=214748364;//定义一个指针指向当前列的最小值

for(int k=1;k<=5;k++) 

    if(a[k][j]<min) 

     min=a[k][j]; 
         if(min==a[i][j]) 
             return 1; 
     return 0; 
} 
int main()
  { 
   for(int i=1;i<=5;i++) 
      for(int j=1;j<=5;j++) 
         cin>>a[i][j]; 
    for(int i=1;i<=5;i++) 
       for(int j=1;j<=5;j++) 
          if(hd(i,j)&&lx(i,j))//满足情况则"return 0" 
             { 
                cout<<i<<" "<<j<<" "<<a[i][j]; 
                return 0; 
               }   
     cout<<"not found";//没找到 
     return 0; 
}
谢谢观看！