传送门 :
A.题意 : 给你 n , m n,m n,m 询问从 1 , 1 1,1 1,1往四个方向走,不能连续选择一条直线上的方向(以为是一个方向去世,问最少步数
思路 : 显然对于 ( 1 , 1 ) − > ( x , x ) (1,1)->(x,x) (1,1)−>(x,x)这种一定是 ( x − 1 ) ∗ 2 (x-1)*2 (x−1)∗2的,然后我们补上一下后面即可
画个图会发现,偶数的时候需要多走 d + 1 d+1 d+1,奇数多走 d d d
void solve(){
ll a,b;cin>>a>>b;
if(a == 1 && b >= 3 || b== 1 && a >= 3){
cout
关注
打赏