문제 1377 담벼락
[만든사람 : ]
문제 설명
세종이는 층마다 벽돌을 엇갈려 쌓으며 담벼락을 만들었다. 담벼락의 크기는 양옆으로 놓인 벽돌의 최대 개수 W, 벽돌 층수 H로 표현할 수 있다.
W 6, H 7인 담벼락
세종이는 담벼락의 임의의 시작지점 S(s1, s2)에서 목표지점 G(g1, g2)로 이동할 수 있는 방법의 수를 알고 싶다. 세종이는 아래와 같은 방법으로 다른 벽돌로 이동할 수 있다.
(담벼락 임의의 벽돌위치에서 인접한 벽돌로 이동할 때는 인접한 오른쪽, 왼쪽 상단, 오른쪽 상단 세가지 방향으로만 이동할 수 있다)
시작지점 S에서 목표지점 G로 이동하는 서로 다른 방법의 개수를 출력하는 프로그램을 작성하시오.
입력 설명
첫줄에는 담벼락의 크기(1 <= W, H <= 100)가 공백을 기준으로 주어진다.
두 번째 줄에는 시작지점 좌표 s1, s2와 목표지점 좌표 g1, g2가 공백을 기준으로 주어진다.
두 번째 줄에는 시작지점 좌표 s1, s2와 목표지점 좌표 g1, g2가 공백을 기준으로 주어진다.
출력 설명
시작지점 S에서 목표지점 G로 이동하는 서로 다른 방법의 개수를 출력한다.
(10억7로 나눈 나머지를 출력하시오)
(10억7로 나눈 나머지를 출력하시오)
입력 예시 복사
6 7
2 3 6 7
출력 예시 복사
878
출처/분류