小白月赛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);
}