首页 > 其他 > 详细

特殊矩阵的查找

时间:2018-10-23 19:17:36      阅读:86      评论:0      收藏:0      [点我收藏+]

给定一个整型5*6的矩阵,

A[5][6]= 1   2   3   4   5    6

              7   8   9   10 11 12

               13 14 15 16 17 18

               19 20 21 22 23 24

               25 26 27 28 29 30

A中每一维方向上都按从小到大的顺序排列。编写一个查找函数,查找某元素在矩阵中的位置(该元素在矩阵中真实有点咸)。要求查找该元素时,在矩阵中的比较次数不超过5+6=11次。

输入

矩阵中的元素

输出

元素在矩阵中的行标、列标、比较次数

样例输入

9

样例输出

1 2 4
#include<stdio.h>
int main()
{
    int a[5][6] = {  
                    {1, 2, 3, 4, 5, 6},    
                    {7, 8, 9, 10, 11, 12},    
                    {13, 14, 15, 16, 17, 18},    
                    {19, 20, 21, 22, 23, 24},    
                    {25, 26, 27, 28, 29, 30}
                };
    int i,j,sum,num;
    scanf("%d",&num);
    i = 0;
    j = 5;
    sum = 0;
    while(num > a[i][j])
    {
       i++;
       sum++;
        while(num<a[i][j])
        {
            j--;
            sum++;
        }
    }
    printf("%d %d %d\n",i,j,sum);
    return 0;
}

 

特殊矩阵的查找

原文:https://www.cnblogs.com/Lazy-Cat/p/9838319.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!