本文主要是介绍MOOC北京理工《C语言程序设计(上)》第8周第2题:寻找矩阵的鞍点,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目内容:
二维数组中的鞍点,即该位置上的元素是所在行上的最大值,是所在列上的最小值。
二维数组也可能没有鞍点。
输入一个二维数组的行数n,列数m,二维数组的诸元素值;输出数组的鞍点,以及鞍点所在的行列号。
输入格式:
第一行为矩阵的行数和列数,从第二行开始,为矩阵本身(假设输入的矩阵只有0和1个鞍点)
输出格式:
数组的鞍点,以及鞍点所在的行列号 (下标从0开始)
输入样例1:
3 4 1 3 5 3 2 3 4 1 3 2 6 7[回车]
输出样例1:
Point:a[1][2]==4[回车]
输入样例2:
3 4 1 2 3 4 8 4 3 6 9 4 5 1[回车]
输出样例2:
No Point[回车]
#include <stdio.h>
#define M 50
#define N 50
int main()
{ int m, n, i, j, s, t, flag; int a[M][N] = {0}, max[M], min[N]; scanf("%d%d",&m,&n);/*输入行数m与列数n*/ for( i = 0; i < m ; i++) { for( j = 0 ; j < n ; j++) scanf("%d",&a[i][j]);/*输入第i行第j列的元素*/ } for( i = 0 ; i < m ; i++) { s=0; for( j = 1 ; j < n ; j++) { if(a[i][s] < a[i][j]) s = j; } max[i] = s;/*找出第i行的最大数,将其下标存入max[i]*/ } for( j = 0 ; j < n ; j++) { t = 0; for( i = 1 ; i < m ; i++) { if(a[t][j] > a[i][j]) t = i; } min[j] = t;/*找出第j列的最大数,将其下标存入min[i]*/ } for( i = 0 ; i < m ; i++) { j = max[i]; if(min[j] == i) { flag = 1; s = i; t = j; break; } else flag = 0; } if(flag == 1) printf("Point:a[%d][%d] == %d",s,t,a[s][t]); else printf("No Point"); return 0;
}
这篇关于MOOC北京理工《C语言程序设计(上)》第8周第2题:寻找矩阵的鞍点的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!