蓝桥杯国赛皮亚诺曲线距离

参考博客

题意：

题解：

这个很恶魔
本质好说就是找规律，但是贼难写。。
找了篇题解，做法就是大化小，将大阶化为成小阶，计算出离远点的距离。。。我感觉我是写不出来。。
挺秒的，要推公式估计要一阵子

代码：

#include<iostream>
#include<utility>
#include<vector>
#include<cmath>using namespace std;typedef pair < int , int > location;
typedef long long ll;
ll cacl(ll n,location loca){//n级皮亚诺，此时的坐标位置左下角为原点 ll pre_len=pow(3,n-1);ll total=0;location xy(loca.first/pre_len,loca.second/pre_len);ll x=loca.first,y=loca.second;ll num=0;if(xy.first==0){num=xy.second+1;}else if(xy.first==1){if(xy.second==2)num=4;else if(xy.second==1)num=5;else num=6;}else{num=7+xy.second;}total+=pre_len * pre_len * (num-1);if(n==1){return total;//结束标志 }location pre(loca);if(num==1);else if(num==2){pre=make_pair(-(x-pre_len+1),y-pre_len);}else if(num==3){pre=make_pair(x,y-2*pre_len);}else if(num==4){pre=make_pair(x-pre_len,-(y-3*pre_len+1));}else if(num==5){pre=make_pair(-(x-2*pre_len+1),-(y-2*pre_len+1));}else if(num==6){pre=make_pair(x-pre_len,-(y-pre_len+1));}else if(num==7){pre=make_pair(x-2*pre_len,y);}else if(num==8){pre=make_pair(-(x-3*pre_len+1),y-pre_len);}else{pre=make_pair(x-2*pre_len,y-2*pre_len);}return total+cacl(n-1,pre);
}int main(){ll n,x1,y1,x2,y2;cin>>n>>x1>>y1>>x2>>y2;location first(x1,y1),second(x2,y2);//cout<<first.first<<endl;cout<<abs(cacl(n,first)-cacl(n,second));return 0;
}

蓝桥杯国赛皮亚诺曲线距离相关推荐

2020第十一届蓝桥杯国赛（决赛）C/C++ B组F题皮亚诺曲线距离题解
F: 皮亚诺曲线距离 [问题描述] 皮亚诺曲线是一条平面内的曲线. 下图给出了皮亚诺曲线的 1 阶情形,它是从左下角出发,经过一个 3 × 3 的方格中的每一个格子,最终到达右上角的一条曲线. 下图给 ...
2020年第十一届蓝桥杯决赛JAVA B G题“皮亚诺曲线距离“
2020年第十一届蓝桥杯决赛JAVA B G题"皮亚诺曲线距离" 2020国赛 JAVA B组个人题解目录 [问题描述] 皮亚诺曲线是一条平面内的曲线. 下图给出了皮亚诺曲线的 ...
蓝桥杯第十一届决赛真题之皮亚诺曲线距离
蓝桥杯第十一届决赛真题之皮亚诺曲线距离python 借鉴了https://www.cnblogs.com/EchoZQN/p/14829144.html的做法然而同样的想法,python代码提交之后 ...
蓝桥杯【第十一届】【决赛】F皮亚诺曲线距离 + G出租车
题目地址官网地址 F皮亚诺曲线距离找规律的题目,应该有各种各样的方法来做 (代码写完才发现我的x,y和题目是反过来的qwq, 不过都一样) (顺带吐槽一下,为啥不用写高精度就能过,题目里只是要求答 ...
蓝桥-皮亚诺曲线距离
求解皮亚诺曲线距离 [问题描述] 皮亚诺曲线是一条平面内的曲线. 下图给出了皮亚诺曲线的 1 阶情形,它是从左下角出发,经过一个 3 × 3 的方格中的每一个格子,最终到达右上角的一条曲线. 下 ...
蓝桥杯国赛 C/C++ ABC组题解（第四届 ~ 第十二届）
2020年第十一届蓝桥杯国赛题号类型 C++ A组 C++ B组 C++ C组试题A 结果填空合数个数美丽的 2 美丽的 2 试题B 结果填空含 2 天数 (日期处理) 扩散 (BFS) ...
2020十一届蓝桥杯国赛二等奖Java B组
大家觉得写还可以,可以点赞.收藏.关注一下吧! 也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn 文章目录参考博客https://blo ...
2020第十一届蓝桥杯国赛JAVA B组真题解析（带源码及解析）
蓝桥杯历年真题及解析. 目录蓝桥杯历年真题及解析. A: 美丽的 2 题目: 分析: AC代码: B: 扩散题目: 分析: AC代码: C: 阶乘约数题目: 分析: AC代码: D: 本质上升序 ...
2022年十三届蓝桥杯国赛（C/C++大学B组）个人题解
2022年十三届蓝桥杯国赛(C/C++大学B组)个人题解更新:成绩出来了,估分50分左右,最后拿了个国二,还差点到国一,有点出乎意料,挺满意了挺满意了. 去年国赛基本都是暴力,最后国三都没拿到(我是 ...

蓝桥杯国赛皮亚诺曲线距离

题意：

题解：

代码：

蓝桥杯国赛皮亚诺曲线距离相关推荐

最新文章

热门文章

蓝桥杯国赛 皮亚诺曲线距离

题意：

题解：

代码：

蓝桥杯国赛 皮亚诺曲线距离相关推荐

最新文章

热门文章

蓝桥杯国赛皮亚诺曲线距离

蓝桥杯国赛皮亚诺曲线距离相关推荐