목록주사위 굴리기 (1)

알고리즘 모음(C++)

백준 25208 - 새벽의 탐정 게임(C++)

문제 링크입니다. https://www.acmicpc.net/problem/25208 25208번: 새벽의 탐정 게임 새벽의 탐정 게임은 재미있는 2인용 보드게임이다. 한 명은 탐정, 다른 한 명은 도둑 역할을 맡는다. 게임은 $N$행 $M$열 격자 위에서 진행된다. 격자의 각 칸은 벽이 설치되어 있거나 비어있고, 역 www.acmicpc.net 주사위 굴러가는 방향을 신경써주면 풀 수 있는 문제였습니다. 문제에서 생각해야할 점이 있었습니다. 1. 같은 좌표에 방문하더라도 다른 주사위 방향이라면 다른 방향이다. 2. 주사위가 상하좌우 움직였을 때 어떤 방향으로 움직이는가? 이 두가지를 해결할 수 있으면 풀 수 있는 문제입니다. 먼저 1번을 생각해보겠습니다. 윗면에서 (X, Y)를 방문한 것과 아랫면에서 ..
백준 2022. 6. 28. 20:41
이전 Prev 1 Next 다음