锰锌钢削OI,求油画
查看原帖
锰锌钢削OI,求油画
778022
yhylivedream楼主2024/8/13 16:23
#include <bits/stdc++.h>
#define int long long

using namespace std;

int a, b;
unordered_map<int, unordered_map<int, int>> mp;

int S(int a, int b) {
  if (mp[a].count(b)) {
    return mp[a][b];
  }
  if (a == 1 && b == 1) {
    return mp[a][b] = 2;
  }
  if (a < 1) {
    return mp[a][b] = S(a + 1, b) + 1;
  } else if (a > 1) {
    return mp[a][b] = S(a - 1, b) + 1;
  } else if (b < 1) {
    return mp[a][b] = S(a, b + 1) + 1;
  } else {
    return mp[a][b] = S(a, b - 1) + 1;
  }
}

signed main() {
  cin >> a >> b;
  cout << S(a, b);
}

TLE 30分,/kel

2024/8/13 16:23
加载中...