找出一个二维数组的“鞍点”,即该位置上的元素在该行上最大,在该列上最小。也可能没有鞍点。

原创 2015年11月17日 16:40:58

4.找出一个二维数组的“鞍点”,即该位置上的元素在该行上最大,在该列上最小。也可能没有鞍点。

#include<stdio.h>
#define  N 15
void main()
{int i,number,top,bott,mid,loca,a[N],flag=1,sign;
char c;
printf("enter data:\n");
scanf("%d",&a[0]);
i=1;
while(i<N)
{scanf("%d",&a[i]);
if(a[i]>=a[i-1])
i++;
else
printf("enter this data again:\n");
}
printf("\n");
for(i=0;i<N;i++)
printf("%d",a[i]);
printf("\n");
while(flag)
{printf("input number to look for:");
scanf("%d",&number);
sign=0;
top=0;
bott=N-1;
if((number<a[0])||(number>a[N-1]))
loca=-1;
while((! sign)&&(top<=bott))
{mid=(bott+top)/2;
if(number==a[mid])
{loca=mid;
printf("Has found %d, its position is %d\n",number,loca+1);
sign=1;
}
else if(number<a[mid])
bott=mid-1;
else
top=mid+1;
}
if(!sign||loca==-1)
printf("can not find %d.\n",number);
printf("continue or not(Y/N)?");
scanf(" %c",&c);
if(c=='N'||c=='n')
flag=0;
}
}



找出一个二维数组中的鞍点,即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。

【描述】 找出一个二维数组中的鞍点,即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。 【输入输出示例】 【C语言】 #include int main() { int ...
  • u013053957
  • u013053957
  • 2015年06月28日 11:31
  • 4729

找出一个二维数组中的鞍点,即该位置上的元素在该行最大,在该列最小,也可能没有靶点

找出一个二维师数组中的鞍点,即该位置上的元素在该行最大,在该列最小,也可能没有靶点 思路:  找出某行最大数,再判断此数是否是所在列最小 代码:#include int main() {...
  • MrZhugang
  • MrZhugang
  • 2016年06月02日 10:09
  • 5262

找出一个二维数组中的鞍点 即该位置上的元素在该行上最大,在该列上最小。也可能没有鞍点。

#include int main() { int a[3][4]={{9,17,18,12},{1,4,3,5},{3,2,3,13}},i,j,max,t,k,c; for(i=0;i { ma...
  • xxmxj
  • xxmxj
  • 2016年12月07日 13:35
  • 959

【c语言】:找出一个二维数组的“鞍点”,即该位置上的元素在该行上最大,在该列上最小。也可能没有鞍点

//题目:找出一个二维数组的“鞍点”,即该位置上的元素在该行上最大,在该列上最小。也可能没有鞍点。 // #include "stdio.h" #include int main() { ...
  • Adaonline
  • Adaonline
  • 2014年06月22日 23:27
  • 4722

找出一个二维数组中的鞍点,即该位置上的元素在该行最大,在该列上最小(也可能没有鞍点)

/* * Copyright (c) 2012, 烟台大学计算机学院 * All rights reserved. * 作 者: 刘同宾 ...
  • liubinzi123
  • liubinzi123
  • 2012年11月29日 08:35
  • 43585

找鞍点

程序填空,不要改变与输入输出有关的语句。 输入一个正整数 repeat (0
  • zmq1126
  • zmq1126
  • 2015年11月25日 19:32
  • 379

5-30 找鞍点 (20分)

5-30 找鞍点   (20分) 一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。 本题要求编写程序,求一个给定的nn阶方阵的鞍点。 输入格式: 输入第一行给出一个正整...
  • ccDLlyy
  • ccDLlyy
  • 2016年07月30日 17:47
  • 3412

CV 参考手册

CV 参考手册 HUNNISH 注: 本翻译是直接根据 OpenCV Beta 4.0 版本的用户手册翻译的,原文件是:/doc/ref/opencvref_cv.htm, 可以从 SOURC...
  • love_hot_girl
  • love_hot_girl
  • 2012年08月17日 14:47
  • 3472

7-56 找鞍点(20 分)

7-56 找鞍点(20 分) 一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。 本题要求编写程序,求一个给定的n阶方阵的鞍点。 输入格式: 输入第一行给出...
  • Mark_97
  • Mark_97
  • 2017年10月18日 17:59
  • 1337

有关二维数组的PAT题目

找鞍点 螺旋矩阵 求矩阵局部最大值
  • qq_23412645
  • qq_23412645
  • 2016年07月25日 09:20
  • 1282
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:找出一个二维数组的“鞍点”,即该位置上的元素在该行上最大,在该列上最小。也可能没有鞍点。
举报原因:
原因补充:

(最多只允许输入30个字)