[蓝桥杯][2018年第九届真题]螺旋折线

题目链接:螺旋折线



解题思路:左上角的点作为上面横线的基点,右上角的点作为右边竖线的基点,右下角的点作为下面横线的基点,左下角的点作为左面竖线的基点,找出规律即可。

#include<bits/stdc++.h>
#define x first
#define y second
#define mem1(h) memset(h,-1,sizeof h)
#define mem0(h) memset(h,0,sizeof h)
#define mcp(a,b) memcpy(a,b,sizeof b)
using namespace std;
typedef long long LL;
typedef unsigned long long ull; 
typedef pair<int,int>PII;
typedef pair<double,double>PDD;
namespace IO{
	inline LL read(){
		LL o=0,f=1;char c=getchar();
		while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
		while(c>='0'&&c<='9'){o=o*10+c-'0';c=getchar();}
		return o*f;
	}
}using namespace IO;
//#############以上是自定义技巧(可忽略)########## 
const int N=1e5+7,M=2e5+7,INF=0x3f3f3f3f,mod=1e9+9,P=131;
int x,y;
int main(){
    int x,y,n;
    LL ans;
    cin>>x>>y;
    if(abs(x)<=y){//上边 
        n=y;
        ans=1ll*(2*n-1)*2*n+(x+n);
    }else if(abs(y)<=x){//右边 
        n=x;
        ans=1ll*(2*n)*(2*n)+(n-y);
    }else if(abs(x)<=abs(y)+1&&y<0){//下边 
        n=abs(y);
        ans=1ll*2*n*(2*n+1)+(n-x);
    }else{//左边 
        n=abs(x);
        ans=1ll*(2*n-1)*(2*n-1)+(y+n-1);
    }
    cout<<ans<<endl;
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值