POJ 3768 Repeater

本文提供了一道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。宝宝心里苦。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值