c语言找鞍点

#include<stdio.h>
int main()
{
    int n,m,i,j,t;
    scanf("%d",&n);
    int s[n][n];
    for(i=0;i<n;i++)        // 输入矩阵
        {
        for(j=0;j<n;j++)
        scanf("%d",&s[i][j]);    
    }
    int row=0,lie=0;         
    int flag=0;     
    for(i=0;i<n;i++)        // i控制行,j控制列。    
    {
        for(j=0;j<n;j++)
        {
            if(s[i][j]>=s[i][lie])    //找到当前行最大,将行最大所在的列数赋值给 lie 
        {
            lie=j;        //有并列极值元素,最后一个是鞍点
        }    
        }
        flag=1;
            /* 遍历行最大值所在的那一列,若列上存在大于上一循环找到的鞍点,则该点不是鞍点,
                令flag=0,跳出当前循环,进入下一行继续寻找鞍点。*/
        for(row=0;row<n;row++)   
        {
        if(s[row][lie]<s[i][lie])  
        {
                      flag=0;
                      break;
                }
        }
            // 若找到鞍点,则跳出循环。
        if(flag)
        {
        break;
        }    
    }
    if(flag)      
        printf("%d %d",i,lie);
        else         
        printf("NONE");    

  • 9
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值