【分形与杨辉三角】南蛮图腾

【分形与杨辉三角】南蛮图腾

题目

思路

与三角形相关的分形常常与杨辉三角有关。
我们通过对杨辉三角取模常常可以得到一些分形图案
参考博客

本题对杨辉三角取模2即可得到分形构成，然后分析规律即可

代码

// Problem: P1498 南蛮图腾
// Contest: Luogu
// URL: https://www.luogu.com.cn/problem/P1498
// Memory Limit: 125 MB
// Time Limit: 1000 ms
// FishingRod
// 
// Powered by CP Editor (https://cpeditor.org)

#include<bits/stdc++.h>
using namespace std;
#define endl "\n"
typedef long long LL;
typedef pair<int,int> PII;

/*DATA & KEY

*/
int T;
const int N=2e3+10;
int f[N][N];
void solve(int T)
{
	//NEW DATA CLEAN
	
	//NOTE!!!
	f[0][0]=1;
	for(int i=1;i<(1<<T);i++)
	{
		for(int j=0;j<=i;j++)
		{
			if(j==0)f[i][j]=1;
			else f[i][j]=(f[i-1][j]%2+f[i-1][j-1]%2)%2;
		}
	}
	
	for(int i=0;i<(1<<T);i++)
	{
		for(int j=1;j<(1<<T)-i;j++)printf(" ");
		for(int j=0;j<=i;j++)
		{
			if(f[i][j]==0)printf("  ");
			else if(f[i][j]==1&&i%2==0)printf("/\\");
			else if(f[i][j]==1&&i%2==1)
			{
				if(j%2==0)printf("/_");
				else printf("_\\");
			}
		}puts("");
	}
	
}

int main()
{
	scanf("%d",&T);
	solve(T);
	return 0;
}