각 상어가 이동 방향을 결정할 때는, 먼저 인접한 칸 중 아무 냄새가 없는 칸의 방향으로 잡는다. 그런 칸이 없으면 자신의 냄새가 있는 칸의 방향으로 잡는다. 이때 가능한 칸이 여러 개일 수 있는데, 그 경우에는 특정한 우선순위를 따른다. 우선순위는 상어마다 다를 수 있고, 같은 상어라도 현재 상어가 보고 있는 방향에 따라 또 다를 수 있다. 상어가 맨 처음에 보고 있는 방향은 입력으로 주어지고, 그 후에는 방금 이동한 방향이 보고 있는 방향이 된다.
상어 주변에 빈 칸이 있으면 무조건 빈 칸을 우선으로 하고, 만일 빈 칸이 없을 때만 자기 냄새가 있는 칸으로 가는 것이 맞나요?
rootsquare 3년 전
각 상어가 이동 방향을 결정할 때는, 먼저 인접한 칸 중 아무 냄새가 없는 칸의 방향으로 잡는다. 그런 칸이 없으면 자신의 냄새가 있는 칸의 방향으로 잡는다. 이때 가능한 칸이 여러 개일 수 있는데, 그 경우에는 특정한 우선순위를 따른다. 우선순위는 상어마다 다를 수 있고, 같은 상어라도 현재 상어가 보고 있는 방향에 따라 또 다를 수 있다. 상어가 맨 처음에 보고 있는 방향은 입력으로 주어지고, 그 후에는 방금 이동한 방향이 보고 있는 방향이 된다.
상어 주변에 빈 칸이 있으면 무조건 빈 칸을 우선으로 하고, 만일 빈 칸이 없을 때만 자기 냄새가 있는 칸으로 가는 것이 맞나요?
예를 들어 위를 보고 있는 어떤 상어의 우선순위가 (상 좌 하 우)일 때
위: 다른상어 냄새
왼쪽:나의 냄새
아래: 빈칸(냄새 없음)
오른쪽: 다른상어 냄새
이 경우 아래가 비어있으므로 상어는 아래로 이동하는 것이 맞나요?