2. S라는 위치를 재방문할 수 있는지 여부에 따라 답이 다르지만, 문제에서는 "격자 밖 또는 장애물"이 아니면 방문할 수 있으며 "장애물"은 @라고 명확히 했기 때문에 방문이 가능한 것으로 봐야 합니다. 재방문이 가능하게 한 경우 123이, 불가능하게 한 경우 99가 답으로 출력됩니다.
3+. 이 문제는 도대체 답이 어디까지 커질 수 있을지 솔직히 모르겠습니다. 일단 상당 시간 스트레스를 돌려서 나온 최대한 답이 큰 데이터를 첨부합니다. 솔직히 정말로 오래 걸리는 반례가 발견된다면 시간 내에 돌릴 수 있는 풀이가 존재는 할지도 걱정입니다.
djm03178 1년 전 3
추가할 데이터가 많습니다.
1. 무한히 도는 데이터이므로 -1이 출력되어야 합니다.
2. S라는 위치를 재방문할 수 있는지 여부에 따라 답이 다르지만, 문제에서는 "격자 밖 또는 장애물"이 아니면 방문할 수 있으며 "장애물"은 @라고 명확히 했기 때문에 방문이 가능한 것으로 봐야 합니다. 재방문이 가능하게 한 경우 123이, 불가능하게 한 경우 99가 답으로 출력됩니다.
3+. 이 문제는 도대체 답이 어디까지 커질 수 있을지 솔직히 모르겠습니다. 일단 상당 시간 스트레스를 돌려서 나온 최대한 답이 큰 데이터를 첨부합니다. 솔직히 정말로 오래 걸리는 반례가 발견된다면 시간 내에 돌릴 수 있는 풀이가 존재는 할지도 걱정입니다.