java最大子方阵_Java实验(5) 最大子方阵

给定一个由0,1组成的n*n方阵(n在运行时提醒用户输入)，判断其中由全1组成的最大子方阵的左上角位置和阶数。例如用户输入n为5，随机产生的方阵如下：

程序的输出为：最大子方阵位于(2,2)，阶数3。

要求编写方法实现上述功能，返回值是一个包含3个元素的数组，依次表示行下标，列下标，阶数。

方法原型：public static int[] findLargestBlock(int[][] m)

package maxsubmatrix;

import java.util.Scanner;

public class MaxSubMatrix {

public static void main(String[] args) {

Scanner input=new Scanner(System.in);

System.out.println("请输入方阵维数n：");

int n=input.nextInt();

int [][] m=new int[n][n];

int []a=new int[3];

//产生一个n*n矩阵，元素为0或1并输出

for(int i=0;i

for(int j=0;j

m[i][j]=(int)(Math.random()*10)%2;

System.out.print(m[i][j]+"\t");

}

System.out.print("\n");

}

a=findLargestBlock(m);

System.out.print("\n");

System.out.println("最大子方阵位于：("+a[0]+","+a[1]+")");

System.out.println("阶数："+a[2]);

}

//找到最大的全为1的矩阵块

public static int[] findLargestBlock(int [][] m){

boolean t=true;

int []a=new int[3];

int n=m.length;

int i=0,j=0,l=0;

for(l=n;l>=1;l--){ //矩阵维数，从最大开始

for(i=0;i<=n-l;i++){

for(j=0;j<=n-l;j++){

t=true;

for(int x=i;x

for(int y=j;y

if(m[x][y]!=1){ //不为1退出此轮循环

t=false;

break;

}

if(t==false) break;

}

if(t==true) break;

}

if(t==true) break;

}

if(t==true) break;

}

a[0]=i;

a[1]=j;

a[2]=l;

return a;

}

java最大子方阵_Java实验(5) 最大子方阵相关推荐

java 抛出异常的目的_Java实验八，异常
一.实验目的 1. 掌握自定义异常类的编写: 2. 掌握使用try-catch语句来处理异常. 二.实验内容及要求车站检查危险品的设备,如果发现危险品会发出警告.编程模拟设备发现危险品: 1. 编写 ...
java实体类设计_java实验1 实体类的设计-答案
实验一实体类设计一.实验时间:姓名:学号: 二.实验目的 1.掌握Java的类结构: 2.掌握实体类的作用: 3.能够对相似对象的共同属性进行抽象: 4.掌握对成员变量的赋值和取值函数编写: 5.理 ...
用java构造圆类_JAVA实验报告(圆类.doc
学资学习网程序设计实验报告年月日姓名班级软工班学号课程名称语言程序设计实验项目称名构造方法与继承指导教师一实验目的编写程序定义圆类把圆的性质和行为用代码块封装起来圆的性质包括圆的半径圆心坐标行为包括计 ...
java作品设计报告书_java实验报告书格式模板.doc
java实验报告书格式模板.doc 广东第二师范学院计算机科学系实验报告Java实验报告实验名称实验分组号实验人班级学号实验指导教师实验场地实验时间成绩 a51ced6b ...
基于java swing的系统_Java实验--基于Swing的简单的歌曲信息管理系统（三）
转载请注明出处,上一篇<Java实验--基于Swing的简单的歌曲信息管理系统(二)>介绍了项目的目录结构和Dao层,本篇主要讲解界面的绘制和业务层Service. 登录界面登录界面设计 ...
java描述空间直线_java实验作业类的定义与描述
1 //1三角形的定义与描述 2 packagetest;3 4 public classsjx {5 private doublea,b,c;6 7 public sjx(double a, dou ...
java超简单计算器_Java实验--超级简单的计算器
学了Java的GUI后,做了个super简单的计算器,只能做加法.(萌新日常记录,大佬发现有什么问题欢迎评论区留言) 都是很简单的知识,其中主要涉及GridLayout布局的应用.添加监听器.两个控件 ...
java 内存分配管理_JAVA实验操作系统内存管理-最优分配，最先分配，最坏分配算法...
package Memory; import java.util.ArrayList; import java.util.Iterator; import java.util.Scanner; pub ...
java实验册_Java实验报告册Java实验报告册.doc
Java实验报告册Java实验报告册 <面向对象程序设计> 实验报告与习题册2013 / 2014 学年第1学期系别计算机科学与技术系专业班级姓名指导教师目录项目 ...

java最大子方阵_Java实验(5) 最大子方阵

java最大子方阵_Java实验(5) 最大子方阵相关推荐

最新文章

热门文章