n x m 크기의 미로가 있을 때 입구에서 출구까지 최단경로길이의 최대값을 구하라.
입구는 항상 가장 왼쪽 위, 출구는 항상 가장 오른쪽 아래.
미로는 길과 벽으로 이루어져 있고 항상 길로만 이동 가능하며 대각선으로 이동도 가능하다.
대각선으로의 이동도 거리를 1로 생각한다.
ex) 3 x 3 미로 (0 = 길, 1 = 벽)
0 1 1
0 1 1
1 0 0
최대 길이 = 3
미로에 갇힌 애 최대한 나가기 힘들게 방해한다고 생각하면 편할듯.
n x m 크기로 주어졌을 때 일반화 할 수 있으면 좋겠음.
결국 뱀처럼 왔다갔다하는 경로 딱 하나만 남겨둔 꼴이 돼서 행하고 열 각각 mod4 정도로 봐서 경우 나누면 될거같은데 귀찮으니 걍 코딩돌리셈
왔다갔다만 하면 최대 19인데 0 1 1 0 0 0 1 0 1 0 1 1 1 0 0 1 0 1 1 1 0 0 1 0 1 1 1 0 0 1 1 0 1 1 0 0 1 1 1 0 1 0 1 0 0 0 1 1 0 이거같은 경우 22가 나옴 항상 뱀처럼 왔다갔다만 하는게 최대는 아닌것같음
그거 생각해서 mod4라고 한거임 ㅋㅋ 그 남는 1들의 열 수에 따라서 어떻게 할 수 있느냐가 달라지는데 그거 따지기 귀찮아서 걍 코딩돌리라한거
아 말이 좀 이상한데 암튼 뭔말 하는지는 알아듣겠죵
아 ㅇㅋㅇㅋ 이해했음 ㄳ