分形 递归+模拟

Posted 2021-10-19 karshey

题

思路就是先把所有要写X的在mp上打上1，最后遍历的时候遇到1就输出X，否则输出空格。
从位置的角度递归，思路看了这里：点我看大佬的思路

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
#define pb push_back
#define fi first
#define se second
#define mem(a,x) memset(a,x,sizeof(a));
#define db double 

//======================
const int N=1e5+10;
char x='X';

int kg[]={0,0,1,3,9,27,81,243,729,2187};
int mp[800][800];
void ht(int n,int x,int y)
{
	if(n==1)
	{
		mp[x][y]=1;return;
	}
	
	ht(n-1,x,y);
	ht(n-1,x+2*kg[n],y);
	ht(n-1,x+kg[n],y+kg[n]);
	ht(n-1,x,y+2*kg[n]);
	ht(n-1,x+2*kg[n],y+2*kg[n]);
}
int main()
{
	int n;
	while(cin>>n)
	{
		if(n==-1) break;
		mem(mp,0);
		ht(n,1,1);		
		for(int i=1;i<=kg[n+1];i++)
		{
			for(int j=1;j<=kg[n+1];j++)
			{
				if(mp[i][j]) cout<<x;
				else cout<<" ";
			}
			cout<<endl;
		}
		cout<<"-"<<endl;
	}
	return 0; 
}