2163 초콜릿 자르기

#include <stdio.h>
 
using namespace std;
 
int cache[400][400] = { 0 };
 
int dp(int y, int x) {
    int& ret = cache[y][x];
 
    if (x == 1 && y == 1) return 0;
 
    if (ret != 0) return ret;
    if (y == 1) {
        ret = dp(y, x / 2) + dp(y,x- x / 2) + 1;
    }
    else {
        ret = dp(y / 2, x) + dp(y-y / 2 , x) + 1;
    }
 
    return cache[y][x];
}
 
int main() {
    int n, m;
    scanf("%d %d", &n, &m);
    getchar();
 
    printf("%d", dp(n, m));
}