빨간공과 파란공 각각은 방문한 곳에 또 방문할 수 있습니다. 하지만 두 공이 동시에 이전에 방문한 꼴로 다시 회귀한다면 그것은 계속해서 제자리 돌기를 한다는 것과 같죠. 따라서 빨간공과 파란공의 방문을 따로따로 체크할 것이 아니라 동시에 도달하는 경우의 수를 체크하기 위해 NxM 행렬 두개로 visited를 하는게 아닌, NxMxNxM의 visited 4차원 행렬 한개로 체크를 해야합니다.