https://www.acmicpc.net/problem/19237 <풀이> 조건이 많아 코드양도 많고 구현하는데 꽤 까다로운 문제였다. 조건을 요악하자면 다음과 같다. 1.
상어는 1초마다 현재 위치에 자신의 냄새를 뿌리고 이동한다. (냄새의 지속시간 : K초) 2.
상어는 인접한 4방향중 냄새가 없는 곳을 찾는다. 3-1. 냄새가 없는 곳이 여러곳일 경우 현재 바라보는 방향의 우선순위에 따라 이동한다. 3-2.
냄새가 없는 곳이 없는 경우, 자신의 냄새가 있는 곳으로 이동한다. 이 또한, 바라보는 방향의 우선순위에 따라 이동한다. 4.
만약 한 칸에 여러 마리의 상어가 이동하려 한다면 번호가 가장 작은 상어만 남고, 나머지는 쫓겨난다. 5. 1번 상어만 남을 때..........
boj_19237_어른상어에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
