Problemas
n * m 의 직사각형 그리드(격자 모양으로 되어있는 판)로 된 맵이 있다.
출발점이 왼쪽 아래의 모서리의 점이고, 도착점이 오른쪽 위의 모서리의 점이라 하자.
그리고 이동은 격자의 선을 따라 이동을 할 수 있고, 하나의 단위 사각형( 1 * 1 크기의 사각형)의 변을 지날 때,
그 변을 최소로 하는 경우가 몇 가지인지 알아보는 프로그램을 작성하라.
아래와 같이 4 * 5의 그리드에선 다음과 같이 이동할 경우 거치는 변이 최소가 된다.
굵은 표시가 이동 경로를 뜻한다.
Entrada
입력은 한줄로 n과 m이 입력된다. 입력은 2^32-1(unsigned int의 한계범위)을 넘지 않는다.
Salida
주어진 입력에 대해 거치는 변이 최소가 되는 경우가 몇 가지인지 출력한다. 출력되는 수는 unsigned int를 넘지 않는다고 가정한다.
Ejemplo
5 4
126
Debes iniciar sesión para escribir código.