AcWing 98 分形之城

题目描述

城市的规划在城市建设中是个大问题。

不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。

而这座名为 Fractal 的城市设想了这样的一个规划方案，如下图所示：

当城区规模扩大之后，Fractal 的解决方案是把和原来城区结构一样的区域按照图中的方式建设在城市周围，提升城市的等级。

对于任意等级的城市，我们把正方形街区从左上角开始按照道路标号。

虽然这个方案很烂，Fractal 规划部门的人员还是想知道，如果城市发展到了等级 N，编号为 A 和 B 的两个街区的直线距离是多少。

街区的距离指的是街区的中心点之间的距离，每个街区都是边长为 10 米的正方形。
输入格式

第一行输入正整数n，表示测试数据的数目。

以下n行，输入n组测试数据，每组一行。

每组数据包括三个整数 N,A,B, 表示城市等级以及两个街区的编号，整数之间用空格隔开。
输出格式

一共输出n行数据，每行对应一组测试数据的输出结果，结果四舍五入到整数。
数据范围

1≤N≤31,
1≤A,B≤22N,
1≤n≤1000

输入样例：

3
1 1 2
2 16 1
3 4 33

输出样例：

10
30
50
分析：

本题看懂题目花费了大量的时间，后面理解题意如下：
等级一：4个点，等级2:16个点，等级3:64个点。。。至于贯穿这些点的线，是城市编号增长的顺序。
分析从等级一如何到等级2：首先，原来的城区设为A，A顺时针旋转90度再关于中间翻转一下得到等级2的左上角城区，A向右平移得到右上角的城区，A向右平移再向下平移得到右下角的城区，至于左下角城区，一