(C语言)找出一个二维数组中的鞍点,即该位置上的元素在该行最大,在该列上最小,也可能没有鞍点。存在则输出坐标;否则输出 -1.
2019-02-23 16:07
525 查看
[code]#include<stdio.h> /* 找出一个二维数组中的鞍点,即该位置上的元素在该行最大, 在该列上最小,也可能没有鞍点。存在则输出坐标;否则输出 -1. */ int main(void) { int a[3][3],max,min,i,j,k,m; for(i=0;i<3;i++) for(j=0;j<3;j++) scanf("%d",&a[i][j]);//输入数组 for(i=0;i<3;i++) { max=a[i][0];//给max 赋初始值 for(j=0;j<3;j++) if(a[i][j]>max) { max=a[i][j];k=j;//找到第i行的最大值; } min=max;//把max的值作为第k列的最小值 for(m=0;m<3;m++)//第k列保持不变,变换行数m { if(min>a[m][k])//若不符合鞍点性质,则break结束 break; } if(m==3) { printf("%d %d",i+1,k+1);//遍历完当前列,若当前值符合鞍点性质, break; //则输出鞍 点坐标 } } if(i==3) printf("%d",-1);//若整个数组遍历完成,还未找到鞍点,则返回-1 return 0; }
相关文章推荐
- 【c语言】:找出一个二维数组的“鞍点”,即该位置上的元素在该行上最大,在该列上最小。也可能没有鞍点
- 找出一个二维数组中的"鞍点",即该位置上的元素在该行中最大,在该列中最小(也可能没有"鞍点"),打印有关信息.(提示:注意特殊情况:没鞍点或多个鞍点)
- 习题 6.8 找出一个二维数组中的鞍点,即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。
- 找出一个二维数组中的鞍点,即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。
- 找出一个二维数组中的“鞍点”,即该位置上的元素在该行中 最大,在该列中最小(也可能没有“鞍点”),打印有关信息。(提示:注意特 殊情况:没鞍点或多个鞍点)
- 找出一个二维数组中的鞍点,即该位置上的元素在该行最大,在该列上最小(也可能没有鞍点)
- 找出一个二维数组的“鞍点”,即该位置上的元素在该行上最大,在该列上最小。也可能没有鞍点。
- 找出一个二维数组中的鞍点 即该位置上的元素在该行上最大,在该列上最小。也可能没有鞍点。
- c语言题目:找出一个二维数组的“鞍点”,即该位置上的元素在该行上最大,在该列上最小。也可能没有鞍点
- 找出一个二维数组中的“鞍点”,即该位置上的元素在该行中最大,在该列中最小(也可能没鞍点),打印出有关信息。
- 找出一个二维数组中的“鞍点”,即该位置上的元素在该行中最大,在该列中最小(也可能没鞍点),打印出有关信息
- 找出一个二维数组中的鞍点,即该位置上的元素在该行最大,在该列最小,也可能没有靶点
- 找出一个二维数组中的“鞍点”,即该位置上的元素在该行中最大,在该列中最小(也可能没鞍点),打印出有关信息。
- 找出一个二维数组中的“鞍点”,即该位置上的元素在该行中最大,在该列中最小(也可能没鞍点),打印出有关信息。
- 找出一个二维数组的鞍点,即该位置上的元素在该行中最大,在该列中最小(也可能没鞍点),打印出有关信息。
- 找出一个二维数组中的“鞍点”,即该位置上的元素在该行中最大,在该列中最小(也可能没鞍点),打印出有关信息
- 生成一个4*5的二维数组,找出二维数组的所有鞍点。所谓鞍点是指该位置的数在该行上最大,而在该列上最小。
- 数据结构第5章例题 若矩阵Am×n中存在某个元素aij满足:aij是第i行中的最小值且是第j列中的最大值,则称该元素为矩阵A的一个鞍点。试编写一个算法,找出A中的所有鞍点。
- 找到二维数组的鞍点,在该行上最大,该列上最小,用C语言实现
- 输入一串字符,只包含“0-10”和“,”,找出其中最小的数字和最大的数字(可能不止一个),输出最后剩余数字个数