本文共 1486 字，大约阅读时间需要 4 分钟。

$$FractalStreets$$

题目链接：

题目大意

给你一个原始的分形图,$t$组数据,对于每组数据,输入$3$个数$n$,$h$,$o$ 。

1. 在右下角和右上角复制一遍$n-1$情况下的分形图
2. 将$n-1$情况下的分形图逆时针旋转$90$度,放到左上角
3. 将$n-1$情况下的分形图顺时针旋转$90$度,放到左下角

编号是从左上角那个点开始计$1$,沿着道路计数。

样例输入

31 1 22 16 13 4 33

样例输出

103050

数据范围

$n<16$

思路

这道题要用递归$（dfs）$来做。

代码

#include
   
    #include
    
     #define abs(x) (x)<0?0-(x):(x)#define pow(x) (x)*(x)#define ll long longusing namespace std;int T,n;ll h,o,xx,yy,xxx,yyy;void place(int nn,ll num,ll &x,ll &y){   	if (nn==1)//已经递归到最后一级了	{   		if (num==1)//在左上角		{   			x=1;			y=1;		}		else if (num==2)//右上角		{   			x=1;			y=2;		}		else if (num==3)//左下角		{   			x=2;			y=2;		}		else if (num==4)//右下角		{   			x=2;			y=1;		}		return ;	}	ll temp=(ll)1<<(2*nn-2);//计算出四个区的分界线	if (num<=temp) place(nn-1,num,y,x);//左上角	 else if (num<=2*temp)//右上角	 {   		place(nn-1,num-temp,x,y);//递归		y+=1<<(nn-1);//准确坐标	 }	  else if (num<=3*temp)//左下角	  {   	  	place(nn-1,num-2*temp,x,y);//递归	  	x+=1<<(nn-1);//准确坐标	  	y+=1<<(nn-1);	  }	   else if (num<=4*temp)//右下角	   {   	   	place(nn-1,num-3*temp,y,x);//递归	   	x=(1<