21xrx.com
2024-09-20 00:45:48 Friday
登录
文章检索 我的文章 写文章
C++:查找二维数组中的鞍点
2023-07-05 03:59:28 深夜i     --     --
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++来查找二维数组中的鞍点。对于开发二维数组相关应用的程序员们来说,这是一个非常有用的技巧。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复