文件名称:ttt
介绍说明--下载内容均来自于网络,请自行研究使用
题目描述】
给定一个R行C列的01矩阵,求一个最大的正方形全1子矩阵,并输出该最大正方形子矩阵的面积。
【输入】
第一行给出两个正整数R,C,表示矩阵有R行C列;
接下来R行C列给出这个01矩阵,行内相邻两元素用一个空格隔开。
【输出】
一个数,最大正方形子矩阵的的面积(即1的个数)。
输入输出样例】-Topic Descr iption
Given a R rows C 01 column matrix, find one of the largest full-square sub-matrix, and outputs the area of the largest square sub-matrices.
[Enter]
The first line is given two positive integers R, C, represents the column matrix has R rows C
The next R rows C 01 column gives the matrix elements in the two adjacent rows separated by a space.
[Output]
A number of the largest area of the square sub-matrix (ie the number 1).
Input and output sample]
给定一个R行C列的01矩阵,求一个最大的正方形全1子矩阵,并输出该最大正方形子矩阵的面积。
【输入】
第一行给出两个正整数R,C,表示矩阵有R行C列;
接下来R行C列给出这个01矩阵,行内相邻两元素用一个空格隔开。
【输出】
一个数,最大正方形子矩阵的的面积(即1的个数)。
输入输出样例】-Topic Descr iption
Given a R rows C 01 column matrix, find one of the largest full-square sub-matrix, and outputs the area of the largest square sub-matrices.
[Enter]
The first line is given two positive integers R, C, represents the column matrix has R rows C
The next R rows C 01 column gives the matrix elements in the two adjacent rows separated by a space.
[Output]
A number of the largest area of the square sub-matrix (ie the number 1).
Input and output sample]
(系统自动生成,下载前可以参看下载内容)
下载文件列表
ttt.txt