7-7 找鞍点

#include <stdio.h> 
int main() 

    int a[6][6];
    int n; 
    scanf("%d",&n); 
    int i,j; 
    for(i=0; i<n; i++) 
        for(j=0; j<n; j++) 
        { 
            scanf("%d",&a[i][j]); 
        } 
    int k=0,y=0,flag=1,p=0; 
    if(n==1) 
        printf("0 0");
    else 
    { 
        for(i=0; i<n; i++) 
        { 
            y=i; 
            for(p=0; p<n; p++)
            { 
                if(a[i][k]<=a[i][p])
                { 
                    k=p; 
                } 
            } 
            for(j=0; j<n; j++) 
            { 
                if(a[y][k]>a[j][k])
                { 
                    y=j; 
                    break; 
                } 
            } 
            if(i==y)
            { 
                flag=0; 
                break; 
            } 
        } 
        if(flag==0) 
            printf("%d %d",i,k); 
        else printf("NONE"); 
    } 
    return 0; 
 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值