hrbust 2347 递归画图【dfs】

最新推荐文章于 2022-06-10 15:39:15 发布

Head_Hard

最新推荐文章于 2022-06-10 15:39:15 发布

阅读量443

点赞数

CC 4.0 BY-SA版权

分类专栏： BFS&DFS

本文链接：https://blog.youkuaiyun.com/Head_Hard/article/details/79680209

BFS&DFS 专栏收录该内容

26 篇文章

订阅专栏

该篇博客介绍了一个使用DFS（深度优先搜索）来递归绘制图形的算法。通过输入矩阵大小`n`和递归层数`m`，程序会将含有'*'的单元格作为起点，进行递归绘制，并输出最终的图案。代码中定义了`dfs`函数进行递归操作，`main`函数负责读取输入和输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归画图

Time Limit: 1000 MS

Memory Limit: 256000 K

Total Submit: 62(22 users)

Total Accepted: 26(22 users)

Rating:

Special Judge: No

Description

递归图形是一类非常有意思的图形，今天介绍其中一种，点阵递归图（这个名字其实是随便起的）。点阵递归图有如下特点：

第一层若是：

第二层即为：

Input

输入数据有多组，第一行输入两个正整数a，b（a^b＜1000），表示边长为a的正方形第一层图形，b表示将要输出的b层图形，接下来是a行字符串，每行字符串包含a个字符，字符为空格或*。

Output

对于每组数据输出一个图形，每组输出后跟随一个空行。

Sample Input

Sample Output

Hint

输入输出为正方形图形，不是*的位置，保留空格占位。

#include<bits/stdc++.h>
using namespace std;
#define MAX 1005
char a[MAX][MAX];
char ans[MAX][MAX];
int n;
void dfs(int x, int y, int c)
{
    if(c == 1)
    {
        ans[x][y] = '*';
        return;
    }
    for(int i = 0; i < n; i++)
        for(int j = 0; j < n; j++)
            if(a[i][j] == '*')
                dfs(x + i * pow(n, c - 1), y + j * pow(n, c - 1), c - 1);
}
int main()
{
    int m;
    while(scanf("%d%d", &n, &m) != EOF)
    {
        getchar();
        for(int i = 0; i < MAX; i++)
            for(int j = 0; j < MAX; j++)
                ans[i][j] = ' ';
        for(int i = 0; i < n; i++)
            gets(a[i]);
        for(int i = 0; i < n; i++)
            for(int j = 0; j < n; j++)
                if(a[i][j] == '*')
                    dfs(i, j, m);
        int num = pow(n, m);
        for(int i = 0; i < num; i++)
        {
            for(int j = 0; j < num; j++)
                printf("%c", ans[i][j]);
            printf("\n");
        }
        printf("\n");
    }
    return 0;
}