plzrun   3년 전

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입니다.


이것 때문에 오지게 틀렸네요....

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