격자상의 경로

https://www.acmicpc.net/problem/10164


풀이

문제에서 0,0에서 n,m으로 이동함으로 항상 왼쪽 방향과 아래쪽 방향으로 이동한다.
따라서 i,j좌표까지의 이동의 경우의 수는 i-1,j좌표와 i,j-1좌표의 이동 경우의 수의 합이다.
이 아이디어를 이용해 문제를 해결하는데 k가 존재할 경우 위에 아이디어를 두 번 사용하면 될 일이다.