xezoless   2년 전

제출 번호 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가 꺼져있어 무시됩니다.

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