Acwing打卡day4

1.分形之城
题意：不同等级的城市有不同的城市分布，问在n等级的城市A，B之间的距离，每个街区边长10米
思路：刚开始看题目看了很久，后来枚举每个等级城市1的坐标才发现一点规律，等级一的城市区块变化一下可以变成等级二的城市区块，递归求解就行了
还要用到一些数学知识
(1)如果(x,y)逆时针旋转90度，变成（y,-x)
(2)如果(x,y)顺时针旋转90度，变成（-y,x)
等级n-1城市区块变化到等级城市区块
(1)左上角，需要上一级顺时针90+y轴对称+左移+上移
{-y-len,-x+len}
(2)右上角，需要上一级右移+上移
{x+len,y+len}
(3)右下角，需要上一级右移+下移
{x+len,y-len}
(4)左下角，需要上一级逆时针90+y轴对称+左移+下移
{y-len,x-len}
为了方便计算将1到n的编号，变成0到n-1
核心代码

pll calc(ll n,ll m)
{
   
    if(n==0)return {
   0,0};
    ll len=1ll<<(n-1);//上一级的边长
    ll cnt=1ll<<(2*n-2)