鞍点的查找 - 已知数组

问题:一行上最大的点,一列上最小的点

首先:数组中找最大—> 打擂台算法
1. 现在一行上打擂台找出最大,再在最大的列上打擂台找出最小 —> 得找个变量记录擂主的位置
2. 首位擂主的初始化问题 —> 在比武之前 (Bug1:同时给首擂主定位置,不然没有更换擂主则擂主无坐标)
3. 第一场打完了紧接着打第二场 –>
4. 判断两场擂主是否相同 , 输出鞍点
5. 查找,若没有问题,怎么告知:定一个count,找到则count++,若最后count==0,则警告

#include <stdio.h>

int main()
{
    int i, j, k, row1 = 0, culum1 = 0, row2 = 0, culum2 = 0, max, min, count = 0;
    int b[5][4] = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20 };
    for ( i = 0; i < 5; i++)
    {
        max = b[i][0];
        row1 = i;
        culum1 = 0;
        for ( j = 0; j < 4; j++)
        {
            if (b[i][j]>max)
            {
                max = b[i][j];
                row1 = i;
                culum1 = j;
            }
        }
        min = b[0][culum1];
        row2 = 0;
        culum2 = culum1;
        for ( k = 0; k < 5; k++)
        {
            if (b[k][culum1]<min)
            {
                min = b[k][culum1];
                row2 = k;
                culum2 = culum1;
            }
        }
        if ((row1 == row2) && (culum1 == culum2) )
        {
            count++;
            printf("存在鞍点:b[%d][%d]\n", row1, culum1);
        }
    }
    if (count == 0)
        printf("不存在鞍点。\n");
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值