A. Direction Change

题目链接
首先我们可以默认为n>m(n小于m就交换它们两个的值)，可以知道若没有不能相邻两个方向相同的限制，那么走到（n,m）点最短步数为（n+m-2）,那么，从（1，1）点到（m，m）点采取策略下右，下右反复走，所需步数是（n+m-2）一定是最小的。那么现在考虑从（m,m）到（n，m）,采取，下左下右，等价于每次向下走两步，但是需要多走两步无用功。所需（n-m）/2*4=2(n-m)，若（n-m)为奇数数，需要多往下走一步。

#include <bits/stdc++.h>
 
using namespace std;
int t, n, m;
int main()
{
    ios_base::sync_with_stdio(false);
    cin >> t;
    while (t--) {
        cin >> n >> m;
        if (n<m) {
            swap(n, m);
        }
        if (m==1 && n>=3) {
            cout << -1 << "\n";
        } else {
            cout << 2*n-2-(n+m)%2 << "\n";
        }
    }
    return 0;
}