Baltic Olympiad in Informatics 2011 원본 문제를 살펴보면, (출처: http://www.math.bas.bg/infos/files/2011-06-25-A6.pdf)
5 7Y....V...I......IIIII..........T...
위와 같은 입력에 대해서는 답이 NO입니다.
이 말은 수아랑 바이킹이랑 처음 상태만 제외하면, 수아랑 바이킹이 같은 선 상에 있을 수 없다는 얘기가 됩니다.
하지만 처음 BOJ문제에 주어진 입력은 수아랑 바이킹이 턴이 끝나고 같은 선 상에 존재하더라도 수아가 다음 턴에 도망 갈 수 있으면 죽지 않는 것 처럼 보입니다.
그러니까 처음에 바이킹이 수아를 보고 있는 것은 바로 다음 턴에서 벗어나는 경우 상관이 없지만,
그 다음 턴부터는 수아가 어떤 지점에 이동후, 그 지점을 바라볼 수 있는 곳으로 바이킹이 이동하게 된다면 수아는 반드시 죽는게 이 문제에서 요구하는 답이더라구요.
또 공식적인 입력이 하나 더 있는데,2 3.YTVII
같은 경우에도 답이 NO라는 것입니다.
즉, 수아가 이동해서 보물을 발견했다 하더라도 그 턴에 바이킹이 수아를 발견하게 되면 수아는 보물을 차지할 수 없습니다.
그래서 제 의견의 결론은
위에 제시한 두 Input Data를 추가해야 된다고 생각해요.
두 경우다 답은 NO입니다.
이것 때문에 오지게 틀렸네요....
댓글을 작성하려면 로그인해야 합니다.
plzrun 6년 전
Baltic Olympiad in Informatics 2011 원본 문제를 살펴보면, (출처: http://www.math.bas.bg/infos/files/2011-06-25-A6.pdf)
5 7
Y....V.
..I....
..IIIII
.......
...T...
위와 같은 입력에 대해서는 답이 NO입니다.
이 말은 수아랑 바이킹이랑 처음 상태만 제외하면, 수아랑 바이킹이 같은 선 상에 있을 수 없다는 얘기가 됩니다.
하지만 처음 BOJ문제에 주어진 입력은 수아랑 바이킹이 턴이 끝나고 같은 선 상에 존재하더라도 수아가 다음 턴에 도망 갈 수 있으면 죽지 않는 것 처럼 보입니다.
그러니까 처음에 바이킹이 수아를 보고 있는 것은 바로 다음 턴에서 벗어나는 경우 상관이 없지만,
그 다음 턴부터는 수아가 어떤 지점에 이동후, 그 지점을 바라볼 수 있는 곳으로 바이킹이 이동하게 된다면 수아는 반드시 죽는게 이 문제에서 요구하는 답이더라구요.
또 공식적인 입력이 하나 더 있는데,
2 3
.YT
VII
같은 경우에도 답이 NO라는 것입니다.
즉, 수아가 이동해서 보물을 발견했다 하더라도 그 턴에 바이킹이 수아를 발견하게 되면 수아는 보물을 차지할 수 없습니다.
그래서 제 의견의 결론은
위에 제시한 두 Input Data를 추가해야 된다고 생각해요.
두 경우다 답은 NO입니다.
이것 때문에 오지게 틀렸네요....