N의 최대값이 50이고, 어차피 최대 2500개의 칸을 1초에 한 칸씩 순회하는 경우는 없을 것 같아서

시간의 최대값을 50*50+1로 초기화하여 풀었었는데 초기화값을 2501로 두면 틀리고, 2502로 두면 코드가 통과합니다.

이 말은 테스트 케이스중에 답이 2501이 있어서 꼬였다는 건데, 어떻게 해야 답이 2501이 나오는 테스트 케이스가 나오는지 궁금합니다. 한칸씩 순회하려면 ㄹ 모양으로 순회를 해야 하는데, 이러한 움직임을 강제하기 위해 벽을 둔다면 이미 2500개의 칸에서 줄어드는 셈이니.. 어떻게 해야 2501이 답이 되는 경우가 나오는 지 궁금합니다.