注册 登录
编程论坛 C++教室

不知道哪里错了,程序运行结果总是不符合预期,希望得到大佬们的指点

ke_liu 发布于 2020-02-14 18:16, 2900 次点击
/*题目:找出一个二维数组中的鞍点,即该位置上的的元素在该行上最大,在该列上最小(也可能没有鞍点)。*/
int main(void)
{
    void Find_saddle_point(float a[][column]);
    float array[row][column];
    int i,j;
    cout<<"请输入"<<row<<"行"<<column<<"列数组的全部元素:"<<endl;
    for(i=0;i<row;i++)
    for(j=0;j<column;j++)
    cin>>array[i][j];
    Find_saddle_point(array);
    return 0;
}
void Find_saddle_point(float a[][column])
{
    int i,j,m,n,k;
    bool flag=true;
    for(i=0;i<row;i++)
    {
        m=i;
        n=i;
        for(j=0;j<column;j++)//找出i行上最大的元素,将其行和列记为m,n
        if(a[i][j]>a[m][n])
        {
            m=i;
            n=j;
        }
        for(k=0;k<row;k++)//判断在m行上最大的元素是否在其所在列上最小
        if(a[k][n]<a[m][n])
        {
            flag=false;
            break;
        }
    }
    if(flag==true) cout<<"此二维数组的鞍点在"<<m+1<<"行"<<n+1<<"列,"<<"鞍点的值为:"<<a[m][n];
    else cout<<"此二维数组无鞍点!";
}
//例如输入1 2 3 4 5 6 7 8 9,应该输出:此二维数组的鞍点在1行3列,鞍点的值为:3。而实际情况却如下图所示:
只有本站会员才能查看附件,请 登录
10 回复
#2
xianfajushi2020-02-15 09:59
修改一下逻辑
只有本站会员才能查看附件,请 登录

程序代码:

#define column 3
#define row 3
void Find_saddle_point(int a[][column])
{
    int i, j, m, n, k;
    bool flag = true;
    for (i = 0; i<row; i++)
    {
        m = i;
        n = i;
        for (j = 0; j<column; j++)//找出i行上最大的元素,将其行和列记为m,n
        if (a[i][j]>a[m][n])
        {
            m = i;
            n = j;
        }
        for (k = 0; k<row; k++)//判断在m行上最大的元素是否在其所在列上最小
        if (a[k][n]<a[m][n])
        {
            flag = false;
            break;
        }
        if (flag == true)break;
    }
    if (flag == true) cout << "此二维数组的鞍点在" << m + 1 << "" << n + 1 << "列," << "鞍点的值为:" << a[m][n];
    else cout << "此二维数组无鞍点!";
}
#3
xianfajushi2020-02-15 09:59
修改一下逻辑
只有本站会员才能查看附件,请 登录

程序代码:

#define column 3
#define row 3
void Find_saddle_point(int a[][column])
{
    int i, j, m, n, k;
    bool flag = true;
    for (i = 0; i<row; i++)
    {
        m = i;
        n = i;
        for (j = 0; j<column; j++)//找出i行上最大的元素,将其行和列记为m,n
        if (a[i][j]>a[m][n])
        {
            m = i;
            n = j;
        }
        for (k = 0; k<row; k++)//判断在m行上最大的元素是否在其所在列上最小
        if (a[k][n]<a[m][n])
        {
            flag = false;
            break;
        }
        if (flag == true)break;
    }
    if (flag == true) cout << "此二维数组的鞍点在" << m + 1 << "" << n + 1 << "列," << "鞍点的值为:" << a[m][n];
    else cout << "此二维数组无鞍点!";
}
#4
return_02020-02-15 11:32
我觉得没有楼上那么复杂,还要用多种语句,就贴我自己的代码了:
程序代码:

#include<iostream>
using namespace std;
int main(){
    int a[10][10];
    int max,min,t;
    bool flag=false;
    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++){
        max=-100;
        for(int j=1;j<=5;j++){
            if(a[i][j]>=max){
                max=a[i][j];
                t=j;
            }
        }
    min=max;
    for(int j=1;j<=5;j++){
        if(a[j][t]<=min){
            min=a[j][t];
        }
    }
        if(max==min){
            cout<<max<<endl;
            flag=true;
            break;
        }
    }
    if(flag==false){
        cout<<"此二维数组无鞍点!"<<endl;
    }
    return 0;
}
#5
return_02020-02-15 11:34
我的代码是计算鞍点的值的,楼主可以稍作改动。。。
#6
叶纤2020-02-15 12:56
回复 3楼 xianfajushi
如果输入 1 3 2 4 5 6 7 8 9
您的数据就不对了
#7
xianfajushi2020-02-15 13:53
行中最大列中最小
只有本站会员才能查看附件,请 登录

程序代码:

    int array[row][column];
    int i, j;
    cout << "请输入" << row << "" << column << "列数组的全部元素:" << endl;
    for (i = 0; i<row; i++)
    for (j = 0; j<column; j++)
        cin >> array[i][j];
    for (i = 0; i < row; i++){
    for (j = 0; j<column; j++)
        cout << array[i][j] << ends; cout << endl;
    }
    Find_saddle_point(array);
#8
xianfajushi2020-02-15 13:53
行中最大列中最小
只有本站会员才能查看附件,请 登录

程序代码:

    int array[row][column];
    int i, j;
    cout << "请输入" << row << "" << column << "列数组的全部元素:" << endl;
    for (i = 0; i<row; i++)
    for (j = 0; j<column; j++)
        cin >> array[i][j];
    for (i = 0; i < row; i++){
    for (j = 0; j<column; j++)
        cout << array[i][j] << ends; cout << endl;
    }
    Find_saddle_point(array);
#9
xianfajushi2020-02-15 13:58
就其本身的程序来说,找到行最大再检查是否列最小就退出了,不需要继续检查,因此,加了一句退出的程序而已,让学人知道后自己去修改和优化程序。
#10
ke_liu2020-02-15 17:27
回复 2楼 xianfajushi
多谢大佬指点,虽然说你的这个回答有一点小毛病,比如我输入4 5 6 7 8 9 1 2 3,就又不是预期结果了,但是使我发现了这个程序的问题所在,于是修改了程序,能完美运行了,程序如下:

#include<iostream>
using namespace std;
const int row=3,column=3;
int main(void)
{
    void Find_saddle_point(float a[][column]);
    float array[row][column];
    int i,j;
    cout<<"请输入"<<row<<"行"<<column<<"列数组的全部元素:"<<endl;
    for(i=0;i<row;i++)
    for(j=0;j<column;j++)
    cin>>array[i][j];
    Find_saddle_point(array);
    return 0;
}
void Find_saddle_point(float a[][column])
{
    int i,j,m,n,k;
    bool flag;
    for(i=0;i<row;i++)
    {
        flag=true;
        m=i;
        n=i;
        for(j=0;j<column;j++)
        if(a[m][n]<a[i][j])
        {
            m=i;
            n=j;
        }
        for(k=0;k<row;k++)
        if(a[k][n]<a[m][n])
        {
            flag=false;
            break;
        }
        if(flag==true) break;
    }
    if(flag==true) cout<<"此二维数组的鞍点在"<<m+1<<"行"<<n+1<<"列,"<<"鞍点的值为:"<<a[m][n];
    else cout<<"此二维数组无鞍点!";
}
#11
xianfajushi2020-02-15 20:18
悟道了就好,修改的正确,继续查找就应该重新设置变量逻辑值。
1