Codeforces Round #783 (Div. 2) ABCD

A.Direction Change

可以证明最佳策略一定可以转化为走正方形对角阵然后再盘旋走到底。于是特判 2 2 2的情况(拐不了)然后输出即可。

#include 
#define int long long
#define endl '\n'
using namespace std;

const int N = 1e5 + 100;
int ans[N];

inline void solve(){
    int n, m; cin >> n >> m; 
    if(n > m) swap(n, m);
    if(n == 1 && m > 2) cout