描述
给定一个NxM的01矩阵,小Hi希望从中找到一个01间隔的子方阵,并且方阵的边长越大越好。
例如对于
0100100
1000101
0101010
1010101
0101010
在右下角有一个4x4的01间隔方阵
代码(动态规划):
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
String ss = scan.nextLine();
String[] str = ss.split(" ");
int n = Integer.parseInt(str[0]);
int m = Integer.parseInt(str[1]);
int[][] dp = new int[n][m];
if(m <