标题:求助!求助!有大佬知道为什么我的代码输出了三次答案吗
只看楼主
铁甲
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2020-10-21
结帖率:80%
已结贴  问题点数:20 回复次数:4 
求助!求助!有大佬知道为什么我的代码输出了三次答案吗
#include<stdio.h>
int main(){
    int n;
    printf("请输入矩阵的阶数\n");
    scanf("%d",&n);
    printf("请输入矩阵各元素\n");
    int A[n][n];
    int i,j;
    int t=0;
    for(i=0;i<n;i++){
        for(j=0;j<n;j++){
                scanf("%d",&A[i][j]);
        }
    }
    int max,min;
    for(i=0;i<n;i++){
        max=i;
        min=0;
            for(j=0;j<n-1;j++){
                if(A[max][min]<(A[max][j+1])){
                min=j+1;   
                }               
            int sign=1;
            int k;
        for(k=0;k<n;k++){
            if(A[max][min]>A[k][min]){
                sign=0;
                break;
            }
        }
        if (sign==1){
             t++;
            printf("A[%d][%d]\n",max,min);
        }
    }
}
    if(t==0){
        printf("该矩阵不存在鞍点\n");
    }
    return 0;
}




2.题目内容:

给定一个n*n矩阵A。矩阵A的鞍点是一个位置(i, j),在该位置上的元素是第i行上的最大数,第j列上的最小数。一个矩阵A也可能没有鞍点。

你的任务是找出A的鞍点。

输入格式:

输入的第工行是一个正整数n,(1<=n<=100) ,然后有n行,每一行有n个整数,同一行上两个整数之间有一个或多个空格。

输出格式:

对输入的矩阵,如果找到鞍点,就输出其下标。下标为两个数字,第一个数字是行号,第二个数字是列号,均从0开始计数。

如果找不到,就输出

NO

题目所给矩阵为1 7 4 1
                       4 8 3 6
                       1 6 1 2
                       0 7 8 9
搜索更多相关主题的帖子: max int 矩阵 输出 min 
2020-10-21 18:04
风过无痕1989
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:8
帖 子:228
专家分:1050
注 册:2020-7-17
得分:20 
回复 楼主 铁甲
输出程序在第二重循环里面,当然会多次输出哪。输出三次是因为 j 循环了三次( n - 1 )
2020-10-21 19:45
风过无痕1989
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:8
帖 子:228
专家分:1050
注 册:2020-7-17
得分:0 
程序代码:
// 一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。
// 编写程序,求一个给定的n阶方阵的鞍点。

#include <stdio.h>

#define n 4

int main()
{
    int i, j, max, maxj, k, flag = 0;
    int a[n][n] = { 0 };
    printf("请输入数组:");
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n; j++)
        {
            scanf("%d", &a[i][j]);
        }
    }
    printf("\n");

    for (i = 0; i < n; i++)
    {
        max = a[i][0];
        maxj = 0;
        for (j = 0; j < n; j++)
        {
            if (a[i][j] > max)
            {
                max = a[i][j];
                maxj = j;
            }
        }
        flag = 1;
        for (k = 0; k < n; k++)
        {
            if (max > a[k][maxj])
            flag = 0;
            continue;
        }
        if (flag)
        {
            printf("存在鞍点a[%d][%d] = %d", i, maxj, max);
            break;
        }
    }
    if (!flag)
    printf("没有鞍点");
    printf("\n");

    return 0;
}
2020-10-21 19:59
铁甲
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2020-10-21
得分:0 
多谢大佬,指点。已解决,感谢。老是循环范围不对,头疼。
2020-10-21 21:10
风过无痕1989
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:8
帖 子:228
专家分:1050
注 册:2020-7-17
得分:0 
回复 4楼 铁甲
解决了,就请结帐吧~~
2020-10-22 01:42



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-503568-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015871 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved