小白月赛C-方豆子

方豆子

题目描述

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

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

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

0级坏豆子

***

***

***

0级好豆子

...

...

...

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

#include
#include
#include
#include
#include
#include
using namespace std;
queue 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);}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！