摘要：
矩阵的鞍点意味着它在行中具有最大值，列中具有最小值。解决思路：计算每行的最大值MaxRow和每列的最小值MinColumn。保存行的最大值和列的最小值的位置。如果行的最大值的位置等于列的最小值，则输出鞍点代码如下：#include#includeusingspacestd；intmain（）{intn，m；cin˃˃n˃˃m；intMaxRow[1000]={0}；//保存最大行值的行位置intMaxColumn[1000]=｛0｝//保存最大行的列位置intMinRow[1000]=｛1｝//存储列的最小值的行的位置intMinColumn[10000]=｛0｝///保存列的最大值的列的位置intRowMax[1000]＝｛0}//最大行的值intColumnMin[10000]=｛1｝//column最大值inta[n][m]；对于{cin˃˃a[i][j]；}intcount=0；对于ColumnMin[i]=9999999；对于｛如果｛RowMax[i]=a[i][j]；MaxRow[i]=i；MaxColumn[i]=j；｝如果｛ColumnMin[i]=a[j][i]；MinColumn[i]=i；MinRow[i]=j；｝｝对于｛For｛if｛cout˂˂“鞍点位于行”˂˂MaxRow[i]+1˂˂“，行”˂˂MaxColumn[i]+1˂˂列”˂˂a[MaxRow[i]][MaxColumn[i]]˂˂endl；count++；｝｝如果｛cout＜＜“none”＜＜endl；｝return0；｝
矩阵的鞍点就是指它在本行中的值最大，在本列中的值最小。
求解思路：
- 求出每行的最大值MaxRow以及每列的最小值MinColumn
- 保存行最大值的位置和列最小值的位置
- 如果行最大值得位置和列最小值的相等则输出此鞍点（如果没有鞍点则输出无）
代码如下：
#include <iostream> #include<Cmath> using namespace std; int main(){ int n,m; cin>>n>>m; int MaxRow[1000]={0}; //保存行最大值的行位置 int MaxColumn[1000]={0}; //保存行最大值的列位置 int MinRow[1000]={0}; //保存列最小值的行位置 int MinColumn[1000]={0}; //保存列最小值的列位置 int RowMax[1000]={0}; //行最大值 int ColumnMin[1000]={0}; //列最大值 int a[n][m]; for(int i=0;i<n;i++) for(int j=0;j<m;j++) { cin>>a[i][j]; } int count=0; for(int i=0;i<1000;i++) ColumnMin[i]=9999999; for(int i=0;i<n;i++) { for(int j=0;j<m;j++){ if(a[i][j]>RowMax[i]){ RowMax[i]=a[i][j]; MaxRow[i]=i; MaxColumn[i]=j; } if(a[j][i]<ColumnMin[i]) { ColumnMin[i]=a[j][i]; MinColumn[i]=i; MinRow[i]=j; } } } for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { if (MaxRow[i]==MinRow[j]&&MaxColumn[i]==MinColumn[j]) { cout<<"鞍点在第"<<MaxRow[i]+1<<"行,第"<<MaxColumn[i]+1<<"列的"<<a[MaxRow[i]][MaxColumn[i]]<<endl; count++; } } } if(count==0) { cout<<"无"<<endl; } return 0; }