21xrx.com
2025-03-28 20:48:23 Friday
文章检索 我的文章 写文章
C++:查找二维数组中的鞍点
2023-07-05 03:59:28 深夜i     18     0
C++ 二维数组 鞍点 查找

在C++中,我们可以使用二维数组来存储一组数据,并且可以通过程序来查找数组中的鞍点。鞍点是指在某行上是该列的最大值,在该列上是该行的最小值。下面是一个查找鞍点的示例代码:

#include<iostream>
using namespace std;
int main()
{
  int n,i,j,k,flag=0,array[10][10],temp;
  cout<<"Enter the size of the matrix: ";
  cin>>n; //输入矩阵大小
  cout<<"Enter elements of the matrix (row-wise): "<<endl;
  for(i=0;i<n;i++)
  {
    for(j=0;j<n;j++)
    {
      cin>>array[i][j]; //输入矩阵元素
    }
  }
  for(i=0;i<n;i++)
  {
    temp=array[i][0];
    for(j=0;j<n;j++)
    {
      if(array[i][j]<temp) //搜索最小值
      {
        k=j;
        temp=array[i][j];
      }
    }
    for(j=0;j<n;j++)
    {
      if(array[j][k]>temp) //搜索最大值
      
        flag=1; //找到鞍点
        break;
      
    }
    if(flag==1) //输出鞍点
    {
      cout<<"Saddle point of the matrix is found at row "<<i+1<<" and column "<<k+1<<".\n";
      break;
    }
    else
    
      flag=0; //未找到鞍点
    
  }
  if(flag==0) //未找到鞍点
  {
    cout<<"No saddle point found in the matrix.\n";
  }
  return 0;
}

以上为查找二维数组中的鞍点的C++代码,首先输入矩阵大小和元素,随后程序通过两次循环查找数组中的鞍点,如果找到就输出鞍点的位置,否则输出未找到鞍点的提示。

通过这个例子,我们了解到了如何使用C++来查找二维数组中的鞍点。对于开发二维数组相关应用的程序员们来说,这是一个非常有用的技巧。

  
  

评论区

请求出错了