betain24   1달 전

일단 n*n으로 생각하고 짜고있습니다.

재귀로 d[i][j] = i, j을 오른쪽 모서리로 하는 최대 사각형의 한변의 길이입니다.

...

예제라도 나올것같았는데 안나오네요..

도움주시면 감사하겠습니다.

ljh6274   1달 전

지금 같은 경우는 f함수 내의 for문이 돌수 없습니다.

n이 4인데 for(int i=1; i <=n-x; i++)을 하게 되면 i가 1인데 0보다 작거나 같을때까지 돌기 때문이죠

d[i][j]를 i,j에서의 가장 큰 정사각형 이라고 하면 d[i][j]가 '1' 일때

점화식을 d[i][j] = min(d[i+1][j], d[i+1][j+1], d[i][j+1]) + 1 이렇게 두고 하시면 될거 같습니다.

질문하신 분께서 하시는 방식으로 하면  i+1, j+1 대신 i-1, j-1으로 하시면 될거 같습니다.

betain24   1달 전

ljh6274

답변 감사합니다ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.