4376 - 가장 큰 조각 2 (난이도:고급)

Time Limit: 1s Memory Limit: 128MB

Submissions: 658 Solved: 302
Description

이진행렬이 주어졌을 때 1로채워진 가장 큰 정사각형 부분행렬을 찾으세요.

Given a binary matrix, find out the maximum size square sub-matrix with all 1s.

Input

* Line 1 : 행의개수N 열의개수M (N, M은 1~1,000범위의 정수)

* Line 2 ~ N+1 : 공백으로 구분된 M개의 0 또는 1

* N x M 원소중에 적어도 하나의 1은 존재

Output

* Line 1 : i j k
- i: 부분행렬의 시작행 (0부터시작)
- j: 부분행렬의 시작열 (0부터시작)
- k: 부분행렬의 한변의 크기

Sample Input
6 5
0 1 1 0 1
1 1 0 1 0
0 1 1 1 0
1 1 1 1 0
1 1 1 1 1
0 0 0 0 0
Sample Output
2 1 3
Source

JAVA2015 PE8.35