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

Posted 2022-08-26 Jozky86

参考博客

题意：

题解：

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

代码：

#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;