求教C++高手，寻找二维数组中的鞍点，我自己编的程序，也没有错误就是运行出来的时候有5行一模一样的答案
发布网友
发布时间：2022-04-23 10:03
共3个回答
热心网友
时间：2023-10-10 17:02
#include <stdio.h>
#define ROW 4
#define COL 5
void main() {
int i,j,k,t,p;
int a[4][5] = {{1,2,3,4,6},{0,1,2,1,7},{4,5,5,6,8}, {3,0,0,4,9}};
printf("数组a :\n");
for(i = 0;i < ROW;++i) {
for(j = 0;j < COL;++j) printf("%4d",a[i][j]);
printf("\n");
}
for( i = 0;i < ROW;++i) {
k = a[i][0];
for(j = 0; j < COL;++j) {
if(a[i][j] > k) {
k = a[i][j];
p = j;
}
}
t = a[0][p];
for(j = 0;j < ROW;++j) if(a[j][p] < t) t = a[j][p];
if(k == t) printf("第一组鞍点为%d。\n",k);
}
}
热心网友
时间：2023-10-10 17:03
反正你的程序，只有第一个循环for(j=0;j<5;j++)才会有输出6追问鞍点就是行最大值，列中的最小值
追答void Func(int a[][], int nRow, int nCol)
{
int nMaxIndex, nMinIndex;
for (int iRow=0; i a[iRow][nMaxIndex])
{
nMaxIndex = jCol;
}
}
//取最大值列的小于该行值的行号
nMinIndex = iRow;
for (int kRow=0; kRow<nRow; ++kRow)
{
if (a[kRow][nMaxIndex] < a[nMinIndex][nMaxIndex])
{
nMinIndex = kRow;
break;
}
}
if (nMinIndex == iRow)
{
printf("%d\n", a[nMinIndex][nMaxIndex]);
}
}
}
这个函数是我写的，没测试过，应该没有错，你对照一下
热心网友
时间：2023-10-10 17:03
