BOJ 30928 Yokohama Phenomena

문제 링크:

문제 내용

$n$행 $m$열의 사각 격자가 주어집니다. 각 칸에는 AHKMOY 중 한 글자가 쓰여 있습니다.

처음에 Y에서 시작해서 상하좌우 중 한 방향의 이웃한 칸으로 이동하는 것을 반복하여 YOKOHAMA를 완성하는 방법의 수를 구하세요.

입력

첫 줄에는 $n$과 $m$의 값이 주어집니다. ($1 \le n, m \le 10$)

다음 $n$줄에 걸쳐서, $i$번째 줄에는 사각 격자의 $i$번째 줄에 있는 $m$개의 글자가 공백 없이 주어집니다.

출력

문제의 정답을 출력합니다.

문제 풀이