首页 > 其他分享 >P8668 [蓝桥杯 2018 省 B] 螺旋折线

P8668 [蓝桥杯 2018 省 B] 螺旋折线

时间:2024-02-24 22:44:45浏览次数:26  
标签:P8668 long 蓝桥 abs 2018 &&

以第四象限的形如(x,-x)的点(它的距离最好算)为基准,来推附近的点的距离。

不用怕坐标轴上的点的从属划分问题,例如在A区域和B区域交线上的点,那么它就应该是既满足A区域算法,又满足B区域算法的。

#include <bits/stdc++.h>
using namespace std;
long long x, y, n, d;
int main() {
    cin >> x >> y;
    n = max(abs(x), abs(y)), d = 2*n*(2*n+1);
    if (y >= 0 && abs(x) <= y) cout << d-3*n+x;//上部分 
    else if (y < 0 && y < x && x <= -y) cout << d+n-x;//下部分 
    else if (x >= 0 && abs(y) <= x) cout << d-n-y;//右部分 
    else if (x < 0 && x < y && y <= -x) cout << d-5*n+y;//左部分 
    return 0;
}

 

标签:P8668,long,蓝桥,abs,2018,&&
From: https://www.cnblogs.com/smartljy/p/18031766

相关文章

  • P4119 Ynoi2018 未来日记
    P4119Ynoi2018未来日记lxl出的题好duliu啊。感谢来自fr200110217102的博客题解P4119【Ynoi2018未来日记】。下标分块+值域分块+并查集其实一开始的方向应该是尝试线段树或者其它的动态维护的算法,直到时间复杂度和空间复杂度对不上,你才会想到——要分块!区间第\(k\)......
  • P4606 [SDOI2018]战略游戏
    P4606[SDOI2018]战略游戏一个感觉比较新颖的题目,搞了一周题目大意:给定一个图,q组询问,每组给定k个点,求图上有几个点,删去后能使这k个点不连通题解:首先考虑删掉的点一定为割点,然后本题极像虚树,就可以考虑建圆方树然后,圆方树上的圆点,在两点路径上的,即为所求于是乎把k个点拎出来......
  • 2018年全年回顾
    本文理论上讲应当在2019年Q1的时候发出来,结果出于各种原因,推迟到了现在。个人收获作为产品团队大数据技术的接口人,能力和结果得到了产品团队领导的高度认可,在领导的运作下上半年绩效很好。同时争取到了破格升级的机会。出于个人发展的原因,转岗至另外一个产品团队,开启了在I......
  • LOJ2834 「JOISC 2018 Day 2」修行
    LOJ传送门考虑若已求出钦定\(k\)个升高的排列数量\(f_k\),那么二项式反演就可以求出恰好\(k\)个升高的排列数量\(g_k\),即:\[g_k=\sum\limits_{i=k}^n(-1)^{i-k}\binom{i}{k}f_i\]考虑求\(f_i\)。相当于钦定原序列构成了\(n-k\)个上升段。相当于把\(n\)个......
  • P8784 [蓝桥杯 2022 省 B] 积木画
    原题链接太妙了,请移步题解区,有用数学归纳法做的,也有用找规律做的L型积木一定是成对出现的code#include<bits/stdc++.h>usingnamespacestd;constintmod=1e9+7;longlongdp[10000005]={0};intmain(){intn;cin>>n;dp[0]=1;dp[1]=1;dp[2]=2;......
  • 研究生阶段 2018.11.1 编程 我的微信小程序
    微信小程序昵称:HelloPrince2017原始ID:gh_5c258db11408登录邮箱:[email protected]你好,以上帐号未在指定时间内登录,此帐号已冻结,如需重新使用此帐号,请登录小程序帐号后台进行找回;或在公众平台找回帐号流程中,通过原始ID搜索找回  "找回小程序登录密码"  发......
  • P8725 [蓝桥杯 2020 省 AB3] 画中漂流
    原题链接题解1.总共有t秒,每一秒不是上升就是下降2.要在救援队赶来之前把体力全部花光code#include<bits/stdc++.h>usingnamespacestd;intdp[3005][1505]={0};//代表第i秒使用j点体力的方案数intmain(){intd,t,m;cin>>d>>t>>m;dp[0][0]=1;for(i......
  • P8732 [蓝桥杯 2020 国 ABC] 答疑
    原题链接题解存在某种问问题顺序使得答案最小,可是我们不知道排序的规律,遂试探给定一种排序,交换任意相邻同学问问题顺序,对答案的改变如下:code#include<bits/stdc++.h>usingnamespacestd;structunit{ints,a,e,sum;}stu[1005];boolcmp(unita,unitb){ret......
  • P8807 [蓝桥杯 2022 国 C] 取模
    原题链接题解,我觉得讲的足够好了code#include<bits/stdc++.h>usingnamespacestd;intmain(){intt;cin>>t;while(t--){intn,m,i;cin>>n>>m;for(i=2;i<=m;i++){if(n%i!=i-1)......
  • P8786 [蓝桥杯 2022 省 B] 李白打酒加强版
    原题链接题解根据样例,观察到李白总共走\(n+m\)次,每一次不是遇到酒馆就是遇到花故我们可以设\(dp[i][0/1]\)代表第\(i\)次遇到酒馆或花的方案数但是我们发现这样的状态不好转移故我们可以设\(dp[i][0/1][k]\)代表第\(i\)次遇到酒馆或花,还剩下\(k\)斗酒的方案数但......