헨젤과 그레텔의 계모는 아이들을 숲속에 버리기로 계획했다. 그녀의 계획을 듣게된 헨젤과 그레텔은 집으로 가는 길을 표시하기 위해 하얀 조약돌을 A개 모았다.

계모가 아이들을 데리고 숲속 깊이 들어가는 동안 아이들을 하얀 조약돌을 하나씩 흘렸다. (헨젤과 그레텔은 같은 위치에 조약돌을 중복으로 흘리지 않는다.)

숲을 이차원 좌표평면으로 표현하자면 현재 헨젤과 그레텔의 위치는 (1,1) 좌표에 해당하고, 그들의 집은 (N,M) 좌표에 해당한다.

숲에는 바위나 나무 등으로 인해 이동이 불가능한 위치가 B개 존재한다. (불가능한 위치는 중복되지 않는다.)

아이들은 길을 잃지 않기 위해 오직 동쪽(X좌표가 증가함) 혹은 남쪽(Y좌표가 증가함)으로만 이동한다.

숲의 크기 세로 N과 가로 M와 하얀 조약돌의 위치를 의미하는 A개의 (X,Y)좌표와 이동을 방해하는 오브젝트의 위치를 의미하는 B개의 (X,Y)좌표가 주어졌을 때, 하얀 조약돌을 모두 회수하고 집에 돌아오는 경우의 수를 출력하시오.

헨젤과 그레텔 timer 2s memory 128MB

헨젤과 그레텔 2s 128MB