如何用java计算正方形边长_java 解题最大正方形

最大正方形

【题目描述】

给定一个 R 行 C 列的 01 矩阵，求一个最大的正方形全 1 子矩阵，并输出该最大正方形子矩阵的面积。

【输入】

第一行给出两个正整数 R,C，表示矩阵有 R 行 C 列；

接下来 R 行 C 列给出这个 01 矩阵，行内相邻两元素用一个空格隔开。

【输出】

一个数，最大正方形子矩阵的的面积(即 1 的个数) 。

【输入输出样例】

matrix.in  matrix.out

5 8

0 0 0 1 1 1 0 1

1 1 0 1 1 1 1 1

0 1 1 1 1 1 0 1

1 0 1 1 1 1 1 0

1 1 1 0 1 1 0 1

9

【数据 范围限制 】

20%的数据，R,C<=20；

40%的数据，R,C<=100；

100%的数据，R,C<=1000。

【解析】：求最大正方形自矩阵面积 转换为 求最大边长

package chang57;

import java.io.File;

import java.io.FileWriter;

import java.io.Writer;

import java.util.Scanner;

public class Matrix {

public static void main(String[] args) {

try {

Sca