목록가장 큰 정사각형 (1)

DY의 세상구경

BOJ 1915 가장 큰 정사각형(C++)

가장 큰 정사각형 성공문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB291778052024.964%문제n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오.0100011111100010위와 같은 예제에서는 가운데의 2×2 배열이 가장 큰 정사각형이다. 입력첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다.출력첫째 줄에 가장 큰 정사각형의 넓이를 출력한다.예제 입력 복사4 4 0100 0111 1110 0010예제 출력 복사4힌트알고리즘 분류다이나믹 프로그래밍 123456789101112131415161718192021222324252627282930313233..
IT/ALGORITHM 2016. 8. 22. 11:09
이전 Prev 1 Next 다음