Problemas
연준이는 격자모양으로 만들어진 거리가 있는 정올시에 살고 있다. 거리는 남쪽에서 북으로, 서쪽에서 동쪽으로 직선으로 되어있으며,
남쪽부터 북쪽으로 1, 2, 3, ..., a까지 번호가 매겨져있고, 서쪽에서 동쪽으로 1, 2, 3, ...,b까지 번호가 매겨져있다.
이 거리의 교차로를 나타내는 방법은 서-동쪽길의 번호를 i로, 남-북쪽길의 번호를 j로 하여 (i, j)로 표시한다. 거리에는 교차로를 공사하여 지나갈 수 없는 경우도 있다,
도시의 거리 정보와 공사장의 정보가 주어지면 연준이가 집(1,1)에서 정올고등학교(a, b)까지 가는 경로의 개수를 찾아보자.
Entrada
입력의 첫줄에 학교의 위치 a, b(1≤a,b≤16)가 공백으로 구분하여 들어온다. 그 다음 줄에 공사중은 교차로의 위치를 나타내는 정수n(1≤n≤40)이 들어온다. 그 다음 줄부터 n개의 줄에 공자장의 위치가 들어온다.
Salida
한 줄에 학교까지 가는 경로의 개수를 출력한다.
Ejemplo
5 4
3
2 2
2 3
4 2
5
Fuente
First Round Japanese Olympiad in Informatics December 17 2006
Debes iniciar sesión para escribir código.