码迷,mamicode.com
首页 > 其他好文 > 详细

题解 Fractal Streets

时间:2020-01-13 19:52:23      阅读:79      评论:0      收藏:0      [点我收藏+]

标签:变换   test   lld   scan   fir   题目   题解   air   clu   

题目链接

参考博客

#include<cstdio>
#include<math.h>
#include<utility>//pair
using namespace std;
#define ll long long
#define pr pair<ll,ll>
#define mp make_pair
pr get(int n,ll m) {//返回值是第n层第m个的坐标
    if (!n) return mp(0,0);
    ll len=1ll<<(n-1),cnt=(1ll<<(2*n))/4;
    pr pos=get(n-1,m%cnt);
//我们把它在下一层的坐标求出来,然后根据它在这一层的方位(左上,左下,右上,右下),还原它旋转移动前的坐标
    ll x=pos.first,y=pos.second,z=m/cnt;
    if (z==0) return mp(y,x);
    else if (z==1) return mp(x,y+len);
    else if (z==2) return mp(x+len,y+len);
    else if (z==3) return mp(-y+2*len-1,-x+len-1);
//z==1,2都是可以直接平移得到,而z==0,3需要旋转
//其实路径的形状并不重要,关键是第n层与第n+1层间的的坐标是怎样变换的。
}
int main() {
    int T,n;
    ll a,b,x,y;
    scanf("%d",&T);
    while(T--) {
        scanf("%d%lld%lld",&n,&a,&b);
        pr A=get(n,a-1),B=get(n,b-1);
        x=A.first-B.first,y=A.second-B.second;
        printf ("%.0lf\n",sqrt(x*x+y*y)*10);
    }
}

这种基础题说它简单吧,它的确不难,主要就是思维难度。但如果基础不扎实的话,这种题目就会让你在考场上耗费很多时间(譬如小蒟蒻我qwq)

题解 Fractal Streets

标签:变换   test   lld   scan   fir   题目   题解   air   clu   

原文地址:https://www.cnblogs.com/Randolph68706/p/12188746.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!