小白月赛C-方豆子

方豆子

题目描述

阿宁最近对吃豆子感兴趣，阿宁想要用程序输出一下，但是图形化对于阿宁来说太难。因此他决定用字符，并且是方形的模样。
 

给一个正整数n，输出n级好豆子。

 

 

 题解：每个豆子都由四个豆子组成，包括一级豆子，我们可以把一级豆子看成是四个0级豆子组成，即

0级坏豆子

***

***

***

0级好豆子

...

...

...

因此我们开一个足够大的字符数组，从四个点出发填入四个豆子对应的字符，一直递进到0级，后回填。代码如下。

 

#include<iostream>
#include<vector>
#include<stack>
#include<cmath>
#include<queue>
#include<algorithm>
using namespace std;
queue<long long> q;

const int N = 3500;

char s[N][N];
string s1 = "...";
string s2 = "***";
void dfs(int u,int f,int x,int y)
{
	if (u == 0)
	{
		if (f == 1)
		{
			for (int i = x; i <= x + 3; i++)
			{
				for (int j = y; j <= y + 3; j++)
				{
					s[i][j] = '*';
				}
			}
		}
		if (f == 0)

		{

			for (int i = x; i <= x + 3; i++)
			{
				for (int j = y; j <= y + 3; j++)
				{
					s[i][j] = '.';
				}
			}
		}
		return;
	}
	else
	{
		if (f == 1)
		{
			dfs(u - 1, 0, x, y);
			dfs(u - 1, 0, x + 3 * pow(2, u - 1), y);
			dfs(u - 1, 0, x, y + 3 * pow(2, u - 1));
			dfs(u - 1, 1, x + 3 * pow(2, u - 1), y + 3 * pow(2, u - 1));
		}
		else if (f == 0)
		{
			dfs(u - 1, 1, x, y);
			dfs(u - 1, 1, x + 3 * pow(2, u - 1), y);
			dfs(u - 1, 1, x, y + 3 * pow(2, u - 1));
			dfs(u - 1, 0, x + 3 * pow(2, u - 1), y + 3 * pow(2, u - 1));
		}
	}
}

int main()
{
	
	int n;
	cin >> n;
	
	dfs(n, 0, 1, 1);
	int m = 3 * pow(2, n);
	for (int i = 1; i <= m; i++)
	{
		for (int j = 1; j <= m; j++)
		{
			cout << s[i][j];
		}
		cout << endl;
	}

	//dfs(n,1);
	
}