10-5_寻找马鞍点.pptxVIP

寻找马鞍点 矩阵中，若一个元素在它所在的行中最小，在它所在的列中最大，则称这个元素为马鞍点。 算法思想 6 (3) 5 (3) 4 4 (3) 4 (3) 4 5 2 4 2 5 算法思想：用一个m行n列的二维数组a存储矩阵，一个长度为m的一维数组min存储每行中的最小元素，一个长度为n的一维数组max存储每列中的最大元素，最后逐一比较max数组与min数组的元素，若相等则该处为马鞍点。 6 3 5 3 5 3 3 2 max min 图中的( )里的元素表示马鞍点，显然马鞍点可以不止一个。 网站主页：http://www.believeC.com ( C语言视频教程 ) 网站主页 为了更好的排版效果，请下载：方正准圆简体和微软雅黑这两种字体。只需把这两种字体放到 C:\WINDOWS\Fonts 的文件夹中即可。