POJ 3768 Repeater

最新推荐文章于 2019-09-05 21:57:58 发布

tenglinxi

最新推荐文章于 2019-09-05 21:57:58 发布

阅读量329

点赞数

POJ 专栏收录该内容

29 篇文章

订阅专栏

本文提供了一道ACM竞赛编程题的解决方案，采用C语言实现，重点介绍了递归绘制图案的算法过程。针对无限超时的问题，通过使用puts替代printf实现了性能优化。

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

转载地址：http://blog.youkuaiyun.com/qq_33184171/article/details/50826765

题目：http://acm.hrbust.edu.cn/vj/index.php?c=problem-problem&id=354432

代码：

#include<stdio.h>
#include<string.h>

using namespace std;

char maps[3005][3005];
char base[10][10];
int t,n;
int temp[10][10];
char h;

int draw(char maps[3005][3005],int row,int col,int temp[10][10],int ui)//,int op)
{
    int ans=1;
    for(int i=0; i<n-ui; i++)
    {
        ans=ans*t;
    }
    if(ui==1)
    {
        for(int i=0;i<t;i++)
        {
            for(int j=0;j<t;j++)
            {
                if(temp[i][j]==1)
                maps[row+i*ans][col+j*ans]=h;
            }
        }
        return 0;
    }

    for(int i=0; i<t; i++)
    {
        for(int j=0; j<t; j++)
        {
            if(temp[i][j]==1)
                draw(maps,row+i*ans,col+j*ans,temp,ui-1);
        }
    }
}

int main()
{
    while(~scanf("%d",&t))
    {
        if(t==0)
            return 0;
        memset(maps,' ',sizeof(maps));
        for(int i=0; i<t; i++)
        {
            getchar();
            for(int j=0; j<t; j++)
            {
                scanf("%1c",&base[i][j]);
                if(base[i][j]!=' ')
                    h=base[i][j];
            }
        }
        //for(int i=0;i<t;i++)
        //  printf("%s\n",base[i]);
        memset(temp,0,sizeof(temp));
        for(int i=0; i<t; i++)
        {
            for(int j=0; j<t; j++)
            {
                if(base[i][j]!=' ')
                    temp[i][j]=1;
            }
        }
        scanf("%d",&n);
        draw(maps,0,0,temp,n);
        int ans=1;
        for(int i=0; i<n; i++)
        {
            ans=ans*t;
        }
        //printf("%d\n",ans);
        for(int i=0;i<ans;i++)
        {
            maps[i][ans+1]='\0';
        }
        //printf("%s\n",maps[0]);
        //printf("%s\n",maps[ans-1]);
        for(int i=0; i<ans; i++)
        {/*
            //for(int j=0;j<ans;j++)
            //{
                printf("%s",&maps[i]);            //printf 超时
            //}
            printf("\n");*/
            puts(maps[i]); 
        }
    }
}

无限超时。

经全神指点，用puts。宝宝心里苦。