[已解决]不知道哪出问题啦

wuta

1. 
   
2. #include "stdafx.h"
   
3. #include "stdio.h"
   
4. #define N 4
   
5. void main()
   
6. {
   
7.         int a[N][N],i,j,max,maxj,k,flag;
   
8.         printf("输入数据4*4:\n");
   
9.         for(i=0;i<N;i++)
   
10.         {
    
11.                 for(j=0;j<N;j++)
    
12.                 {
    
13.                         scanf("%d",&a[i][j]);
    
14.                 }
    
15.         }
    
16.         flag=0;
    
17.         for(i=0;i<N;i++)
    
18.         {
    
19.                 max=a[i][0];maxj=0;
    
20.                 for(j=0;j<N-1;j++)
    
21.                 {
    
22.                         if(a[i][j]<a[i][j+1])
    
23.                         {
    
24.                                 max=a[i][j+1];
    
25.                                 maxj=j+1;
    
26.                         }
    
27.                 }
    
28.                 for(k=0;k<N;k++)
    
29.                 {
    
30.                         if(max>a[k][maxj]) break;
    
31.                         printf("第%d行第%d列的%d是鞍点\n",i+1,maxj+1,max);
    
32.                         flag=1;
    
33.                 }
    
34.         }
    
35.         if(!flag) printf("矩阵无鞍点\n");
    
36. }

复制代码

二维数组找鞍点（每行最大的，且每列最小的是鞍点）
9        80        205        40
90        -60        96        1
210        -3        101        89
45        58        56        7

结果应该是：矩阵无鞍点。
可是几个如下：
第1行第3列的205是鞍点
第2行第3列的96是鞍点
第2行第3列的96是鞍点
第2行第3列的96是鞍点
第3行第3列的101是鞍点
第4行第2列的59是鞍点

(没办法发图)能帮我看看嘛

最佳答案

月排行榜 / 总排行榜

82457097

2019-2-10 19:48:15

1. for(k=0;k<N;k++)
   
2.                 {
   
3.                         if(max>a[k][maxj]) break;      //这里的条件判断，当max和这一列四个数比较的时候 遇到比自己大的不跳出 就会继续往下输出一遍 而且就算这一列真的没有比自己大的 肯定也会和自己比 max显然不大于max 还是会输出 这里逻辑有漏洞
   
4.                         printf("第%d行第%d列的%d是鞍点\n",i+1,maxj+1,max);
   
5.                         flag=1;
   
6.                 }

复制代码

这一段逻辑有错误，无法实现max先与所在列的四个数进行比较 判断其是否为最小在输出 建议换个思路 先选出这一列最小数 再用最小数与max比较作为判断是否输出的调件

跳转到最佳答案楼层

Aojacy

#include<stdio.h>
#define N 4
int main()
{
        int a[N][N],i,j,maxx,miny,maxj,mini,k,flag;
        printf("输入数据4*4:\n");
        for(i=0;i<N;i++)
        {
                for(j=0;j<N;j++)
                {
                        scanf("%d",&a[i][j]);
                }
        }
        flag=0;
        for(i=0;i<N;i++)
        {
        
                maxx=a[i][0],maxj=0;
                for(j=0;j<N-1;j++)
                {
                        if(a[i][j]<a[i][j+1])
                        {
                                maxx=a[i][j+1];   //第i行最大的数
                                maxj=j+1;        //第i行最大的数所在的列
                        
                        }
                }
                miny=a[0][maxj];mini=0;
                for(k=0;k<N-1;k++)
                {
                        if(miny>a[k+1][maxj])
                        {
                                miny=a[k+1][maxj];   //第maxj列最小的数
                                mini=k+1;         //第maxj列最小的数所在的行
                        
                        }
                }
                if(maxx==miny)
                {
                        printf("第%d行第%d列的%d是鞍点\n",mini+1,maxj+1,maxx);
                    flag=1;
                }
               
        }
        if(!flag) printf("矩阵无鞍点\n");
}
我大概改了一下，如有错误，欢迎纠正

wuta

Aojacy 发表于 2019-2-9 19:06
#include
#define N 4
int main()

你的没问题，可我的不知道错在哪里

Aojacy

wuta 发表于 2019-2-9 21:48
你的没问题，可我的不知道错在哪里

可以跟我的对比一下，看看有没有缺什么，或者找找有没有逻辑错误，自己的错误还是自己纠正好一点

82457097

1. for(k=0;k<N;k++)
   
2.                 {
   
3.                         if(max>a[k][maxj]) break;      //这里的条件判断，当max和这一列四个数比较的时候 遇到比自己大的不跳出 就会继续往下输出一遍 而且就算这一列真的没有比自己大的 肯定也会和自己比 max显然不大于max 还是会输出 这里逻辑有漏洞
   
4.                         printf("第%d行第%d列的%d是鞍点\n",i+1,maxj+1,max);
   
5.                         flag=1;
   
6.                 }

复制代码

这一段逻辑有错误，无法实现max先与所在列的四个数进行比较 判断其是否为最小在输出 建议换个思路 先选出这一列最小数 再用最小数与max比较作为判断是否输出的调件