문제
소들이 보드게임을 하고 있다.
이 보드게임은 5x5 격자판을 이용한다.
각 격자에는 한 자리 수가 적혀있다.
소들은 현재 위치에서 상하좌우에 있는 칸으로 이동할 수 있다.
이미 방문한 칸도 다시 방문할 수 있다.
이 판에서 여섯 번 이동하면 6자리 수가 만들어 진다. 물론 0으로 시작하는 수도 가능하다.
즉, 000201도 가능하다.
만들 수 있는 모든 수들의 가지 수를 세어 출력하라.
입력
5 x 5의 격자 판에 적힌 수가 주어진다.
출력
만들 수 있는 모든 수의 가지 수를 출력한다.
예제
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 2 1
1 1 1 1 1
15
힌트
출처
USACO November 2005 Bronze
로그인해야 코드를 작성할 수 있어요.