1489 数据结构：矩阵鞍点

即使AC，但此算法仍有不足之处，不能正确处理行最小、列最大+相等的矩阵情况。

如2 2
2 3

应为A[1][1]、A[2][1]

 1 #include <iostream>
 2 #define MAX_SIZE 100+1
 3 using namespace std;  4 int array[MAX_SIZE][MAX_SIZE];  5 void creatMatrix()  6 {  7 int m,n,iMax,jMax,count=0;//当前列中最大元素的行下标、列下标  8 scanf("%d%d",&m,&n);  9 int minRow[m],maxCol[n]; 10 for (int i = 1; i <= m; ++i) 11  { 12 scanf("%d",&array[i][1]); 13 minRow[i]=array[i][1]; 14 for (int j = 2; j <= n; ++j) 15  { 16 scanf("%d",&array[i][j]); 17 if(array[i][j]<minRow[i]) minRow[i]=array[i][j]; 18  } 19  } 20 for (int j = 1; j <= n; ++j)//遍历每一列 21  { 22 maxCol[j]=array[1][j]; iMax=1,jMax=j; 23 for (int i = 1; i <= m; ++i) 24 if(maxCol[j]<array[i][j]) 25  { 26 maxCol[i]=array[i][j]; 27 iMax=i; jMax=j; 28  } 29 if(array[iMax][jMax]==minRow[iMax]) 30  { 31 count==0 ? printf("A[%d][%d]",iMax,jMax ):printf(" A[%d][%d]",iMax,jMax ); 32 count++; 33  } 34  } 35 if(count==0) printf("NO."); 36 printf("\n"); 37 } 38 int main(int argc, char const *argv[]) 39 { 40 #ifndef _OJ_ //ONLINE_JUDGE 41 freopen("input.txt", "r", stdin); 42 #endif 43 int num; 44 scanf("%d",&num); 45 while(num--) 46  { 47  creatMatrix(); 48 if(num>0) printf("\n"); 49  } 50 return 0; 51 }

转载于:https://www.cnblogs.com/swanGooseMan/p/4290905.html

1489 数据结构：矩阵鞍点相关推荐

C++数据结构矩阵的转置、镜像及旋转
C++数据结构矩阵的转置.镜像及旋转矩阵介绍 C++ 中的矩阵是一种二维数组,用于存储数值数据.矩阵可以用于存储图像数据,以及科学和工程计算中的数据. 常用于以下场景: 数学运算:矩阵乘法.行列式 ...
一个求矩阵鞍点（即行上最小的数同时是列上最大的数）的C程序
/* 求一个矩阵的鞍点,即在行上最小在列上最大的点 */ #include<stdio.h> #include<stdlib.h> #include<time.h> ...
数据结构-矩阵-三角矩阵(Java语言)
详细的代码可见github: https://github.com/AbitGo/myClassWork/tree/master/workspace_ds 三角矩阵是方形矩阵的一种,因其非零系数的排列 ...
【数据结构-矩阵】矩阵的相关公式推导
文章目录 1 数组 1.1 一维数组 1.2 二维数组 2 对称矩阵 2.1 上三角部分(i ≤ j) 2.2 下三角部分(i ≥ j) 3 三角矩阵 3.1 上三角矩阵(i ≤ j 的元素不全为 0 ...
c语言编程矩阵鞍点函数,c语言任意输入一个3×3的矩阵，用函数实现求上三角矩阵并输出。...
满意答案第一题#include void shangsan(int (*p)[3]) { for(int i=0;i<3;i++) { for(int j=0;j<3;j++) { if ...
矩阵位移法matlab编程,矩阵位移法_MATLAB_GUI.doc
Matrix_Displacement_Method--by MATLAB GUI PAGE58 / NUMPAGES64 yanfeng39@zju.edu.cn <结构力学>课程设计之 ...
java利用二维数组查找鞍点_java找二维数组的鞍点
LOGO 制作者: 制作者: 班级: 班级: 学号: 学号: 指导老师: 指导老师: 一.设计要求求一个二维数组中的鞍点,即该位置上的元素在该...... 54,98 19,32,34,65,34 ...
图像处理——图像分析的数据结构
图像分析的数据结构 1 图像数据表示的层次四个层次: 图标图像(iconic images):最底层的表示,有含有原始数据的图像组成,原始数据也就是像素亮度数据的整数矩阵.为了突出对后续处理重要的 ...
oracle矩阵函数,R语言矩阵matrix函数
矩阵是元素布置成二维矩形布局的R对象. 它们包含相同原子类型的元素.尽管我们可以创建只包含字符或只逻辑值的矩阵,但是它们没有多大用处.我们使用的是在数学计算中含有数字元素矩阵. 使用 matrix() ...
Python练习题三
文章目录 1.分段函数1 2.分段函数2 3.分段函数3 4.分段函数4 5.递归算法实现冒泡排序算法的函数MpSort 6.判断两个字符串是否为变位词 7.求矩阵鞍点的个数 8.求两个集合的差集 9 ...

1489 数据结构：矩阵鞍点

1489 数据结构：矩阵鞍点相关推荐

最新文章

热门文章