Time Limit: 1s
Memory Limit: 128MB
이진행렬이 주어졌을 때 1로채워진 가장 큰 정사각형 부분행렬을 찾으세요.
Given a binary matrix, find out the maximum size square sub-matrix with all 1s.
* Line 1 : 행의개수N 열의개수M (N, M은 1~1,000범위의 정수)
* Line 2 ~ N+1 : 공백으로 구분된 M개의 0 또는 1
* N x M 원소중에 적어도 하나의 1은 존재
* Line 1 : i j k
- i: 부분행렬의 시작행 (0부터시작)
- j: 부분행렬의 시작열 (0부터시작)
- k: 부분행렬의 한변의 크기
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
2 1 3
JAVA2015 PE8.35