数据范围 ，所以肯定不能用搜索

通过观察题目中的 的图，我们可以发现，在一系列移动后，图中每一个点都可以到达

合理猜测，对于 ，是否存在一个临界值 ， 时，

挨个试， 或 的图每一个点都可到达， 或 的图每一个点都可到达，但 或 的图，，因此，临界值

当 时

  • ，无法移动，
  • ，只能在两行（列）间交替移动，

特殊情况，当 时，起始点在周围，只能在周围移动，无法到达中间；而起始点在中间，则无法移动，那么

其他情况，即 且 不同时为 时，

注意开long long、

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    ll n, m;
    cin >> n >> m;
    ll mn = min(n, m), mx = max(n, m);

    if (mn == 1) {
        cout << 1 << endl;
    } else if (mn == 2) {
        cout << (mx + 1) / 2 << endl;
    } else {
        if (n == 3 && m == 3) {
            cout << 8 << endl;
        } else {
            cout << n * m << endl;
        }
    }
    return 0;
}