二维数组矩阵找鞍点
什么是鞍点,这是我们要首要理解的东西,(当然不难)那就是一个数即是行最大值,也是列最大值。
int a[3][4] = { { 1, 94, -10, 218 },
{ 3, 119, 10, -83 },
{ 45, 16, 44, -99 } }; 这里的218就是一个鞍点。
#include <stdio.h>
int main(int argc, const char *argv[]) { int a[3][4] = { { 1, 94, -10, 218 }, { 3, 119, 10, -83 }, { 45, 16, 44, -99 } }; int i = 0, j, row = 0, line = 0, l = 0; int max, flag = 1; for (i = 0; i<3; i++) { for (j = 0; j<4; j++) { if (a[row][line]< a[i][j]) { row = i; line = j; } } // 取出行最大值; max = a[row][line]; for (l = 0; l < 3; l++) { if (max<a[l][line]) { flag = 0; break; } } if (flag) { printf("%d\n", a[row][line]); } row = i; line = 0; flag = 1; } getchar(); return 0; }
声明:
博主是原悦乎教程网站长,博主写博客花费了大量精力,我的博客欢迎转载共享,但在 同时,希望保留我的署名权,不得用于商业用途。转载时请注明转载地址。未经特别说明,均采用“署名-非商业性使用-禁止演绎 2.5 中国大陆”授权。任何违反本协议的行为均属于非法行为。