题目链接
首先我们可以默认为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;
}