Tema Descripción
Hay algunas redes bidimensionales en el plano.
La numeración de estos puntos es la misma que la numeración de una matriz bidimensional. De arriba a abajo, es la fila 1 a n, y de izquierda a derecha es la columna 1 a m. Cada punto se puede identificar por fila número y número de columna express.
Ahora una persona está parada en la fila 1, columna 1 y quiere ir a la fila n, columna m. Solo puedes ir hacia la derecha o hacia abajo.
Tenga en cuenta que si el número de fila y el número de columnas son pares, no puede ingresar a esta cuadrícula.
Pregunte cuántas opciones hay.
formato de entrada
Ingrese una línea que contenga dos números enteros n, m.
formato de salida
Muestra un número entero que representa la respuesta.
Muestras de entrada y salida
ingresar
3 4
producción
2
Instrucciones/Consejos
1≤ norte , metro ≤30。
Copa Blue Bridge 2020 Primera Ronda Competencia Provincial Grupo A Pregunta G (Grupo B Pregunta H).
#include<iostream>
using namespace std;
int main()
{
int dp[33][33]={0};
dp[1][1]=1;
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
if(i==1&&j==1) continue;
if(i%2||j%2)
{
dp[i][j]=dp[i-1][j]+dp[i][j-1];
}
}
}
cout<<dp[n][m]<<endl;
}