1010 다리놓기

#include <stdio.h>
#include <cstring>
 
using namespace std;
 
int dp[40][40] = { 0 };
 
int main() {
    int t,a,b;
    scanf("%d", &t);
    getchar();    
    
    while(t--){
        for (int i = 1; i <= 30; i++) {
            dp[1][i] = i;
        }
 
        scanf("%d %d", &a, &b);
 
        for (int i = 1; i < a; i++) {
            for (int j = i; j < b; j++) {
                for (int h = i; h <= j; h++) {
                    dp[i + 1][j+1]+=dp[i][h];
                }
            }
        }
 
        printf("%d\n", dp[a][b]);
        memset(dp, 0, sizeof(dp));
    }
}