您当前的位置: 首页 > 

[cf] Codeforces Round #783 (Div. 2)

*DDL_GzmBlog 发布时间:2022-04-20 22:36:20 ,浏览量:6

前言

传送门 :

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            
关注
打赏
1688896170
查看更多评论
0.0505s