문제 1020 7X7 보드게임

[만든사람 : ]
 시간제한 :  1.000 sec        메모리제한 :   128 MB  
문제 설명
세종이는 이번에 초등학교에 입학하는 동생과 함께 즐기기 위한 보드게임을 만들고 있다. 이 보드게임은 7*7 크기의 지도를 돌아다니며 각 지역에 주어진 점수를 얻는 것이다.
보드게임의 규칙은 다음과 같다.
  • 출발지점은 제일 왼쪽 위(1, 1)이다.
  • 지도에서는 오른쪽 또는 아래쪽으로만 이동할 수 있다.
  • 내 차례에서는 총 3칸을 이동해야 한다.
  • 지도 밖으로 이동한 경우 게임이 끝난다.
  • 오른쪽 이동은 1, 아래쪽 이동은 0으로 표현한다.
게임 지도와 세종이의 이동이 주어졌을 때 세종이가 획득한 점수를 구하자.


위 그림은 세종이가 1 0 0, 1 1 1, 0 1 0, 1 0 1 이동한 경우이며, 총 획득점수는 123(92+14+17)이다.
 

입력 설명
7*7 게임 지도(1 <= 점수 <= 99)
4줄에 걸쳐 실행한 이동 명령(빈 칸으로 구분)
출력 설명
세종이가 획득한 점수
입력 예시 복사
56 47 5 86 70 84 93
28 65 99 6 7 48 97
14 92 64 12 14 49 39
65 49 19 26 79 11 34
2 2 45 46 16 17 95
89 83 70 51 18 66 25
8 34 37 79 23 18 16
1 0 0
1 1 1
0 1 0
1 0 1
출력 예시 복사
123
출처/분류