递归，找规律，坐标变换（算法进阶指南）

sqrt返回的是float形的所以不能用%lf输出（wa警告），仔细观察可以发现，该图可以转换为4个部分，其中第二个和第三个部分坐标变换是不变的，第一个是关于对角线对称，第四个是关于斜对角线对称，如果递归到了第0层就返回坐标{0,0}，我们假设坐标是从0开始的，编号也是，所以递归的时候a-1，b-1，当递归到下一层的时候，当前的编号可不是下一层的编号，要模上四分之一改成所有的编号数（1<<(2*n-2)）当我们求出坐标返回到上一层的时候要找到返回到哪一个部分，再做转换。。。太难了。

#include<iostream>
#include<cstring>
#include<cmath>
#include<cstdio>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> PII;
PII get(ll n , ll a)
{
	if(!n)	return {0,0};
	ll pp = 1ll << (2*n-2),len = 1ll<<(n-1);
	PII tt = get(n-1,a%pp);
	ll x = tt.first , y=  tt.second;
	int z = a / pp;
	if(z==0)
	return {y,x};
	else if(z==1)	return {x,y+len};
	else	if(z==2)	return {x+len,y+len};
	else		return {2*len-1-y,len-1-x};
}
int main()
{
	int t;
	cin >> t;
	while(t--)
	{
		ll n , a ,b;
		cin >> n >> a >> b;
		PII t1 = get(n,a-1);
		PII t2 = get(n,b-1);
		double  x = t1.first  - t2.first;
		double y = t1.second - t2.second;
		printf("%.0f\n",sqrt(x*x + y*y )*10);
	}
	return 0;
}