2019 Java Chapter 8 (Week 08)

• Problem
• Standing
• Statistics
• Status
• Discuss

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

• Submit
• Status
• Discuss
• Summary

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