帮忙用数据结构做下此程序,假设以二维数组存储矩阵,试编写算法求出矩阵中的所有马鞍点.

帮忙用数据结构做下此程序,假设以二维数组存储矩阵,试编写算法求出矩阵中的所有马鞍点.

题目
帮忙用数据结构做下此程序,假设以二维数组存储矩阵,试编写算法求出矩阵中的所有马鞍点.
若矩阵Am*n中的某个元素aij是第i行中的最小值,同时又是第j列中的最大值,则称次元素为该矩阵中的一个马鞍点.(m,n,i,j都是下标)
答案
public class P1{
x09private int[][] a=null;
x09private int rownum=0,colnum=0;
x09//存储每行中最小的那个数的行和列,如"1,2"---第一行,第二列
x09private int[] rows=null;
x09//存储每列中最大的那个数的行和列,如"1,2"---第一行,第二列
x09private int[] cols=null;
x09private int num=0;
x09P1(int[][] a,int row,int col){
x09x09this.a = a;
x09x09this.rownum=row;
x09x09this.colnum=col;
x09x09rows = new int[row];
x09x09cols = new int[col];
x09}
x09
x09public void setMinRow(){
x09x09int min;
x09x09int minIndex;
x09x09for(int r=0;r
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.