23031번 - 으어어… 에이쁠 주세요..
제출 번호 79806615에 대한 반례입니다.좀비의 위치 정보를 bitmask flag로 표현하고, 업데이트를 순차적으로 각각의 좀비의 이동이 끝났을 때마다 한 경우에 업데이트가 제대로 되지 않는 케이스가 있습니다.위 제출에 대한 이 데이터의 좀비가 이동한 후의 정보를 출력해보면
[14번째, R] __________ __________ __________ A_Z_______ __Z_______ __________ __________ __________ __________ __________ Zombie { X = 5, Y = 3, Dir = 0 } Zombie { X = 4, Y = 3, Dir = 2 } [15번째, F] __________ __________ __________ _A________ __Z_______ __________ __________ __________ __________ __________ Zombie { X = 4, Y = 3, Dir = 0 } Zombie { X = 5, Y = 3, Dir = 2 } 16번째 아리의 이동이 끝나면 X=4, Y=3인데, 그 자리에는 좀비가 존재하지만 flag가 체크되어있지 않음. [16번째, F] __________ __________ __Z_______ __A_______ __________ __Z_______ __________ __________ __________ __________ Zombie { X = 3, Y = 3, Dir = 0 } Zombie { X = 5, Y = 3, Dir = 2 }
15번째 -> 16번째 이동에서 아리가 좀비를 만나지만 flag가 꺼져있어 무시됩니다.
댓글을 작성하려면 로그인해야 합니다.
xezoless 2년 전 1
제출 번호 79806615에 대한 반례입니다.
좀비의 위치 정보를 bitmask flag로 표현하고, 업데이트를 순차적으로 각각의 좀비의 이동이 끝났을 때마다 한 경우에 업데이트가 제대로 되지 않는 케이스가 있습니다.
위 제출에 대한 이 데이터의 좀비가 이동한 후의 정보를 출력해보면
[14번째, R] __________ __________ __________ A_Z_______ __Z_______ __________ __________ __________ __________ __________ Zombie { X = 5, Y = 3, Dir = 0 } Zombie { X = 4, Y = 3, Dir = 2 } [15번째, F] __________ __________ __________ _A________ __Z_______ __________ __________ __________ __________ __________ Zombie { X = 4, Y = 3, Dir = 0 } Zombie { X = 5, Y = 3, Dir = 2 } 16번째 아리의 이동이 끝나면 X=4, Y=3인데, 그 자리에는 좀비가 존재하지만 flag가 체크되어있지 않음. [16번째, F] __________ __________ __Z_______ __A_______ __________ __Z_______ __________ __________ __________ __________ Zombie { X = 3, Y = 3, Dir = 0 } Zombie { X = 5, Y = 3, Dir = 2 }15번째 -> 16번째 이동에서 아리가 좀비를 만나지만 flag가 꺼져있어 무시됩니다.