前言
传送门 :
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
关注
打赏
