王道机试指南--排版题

练习题Repeater链接Repeater

参考博客九度1161——Repeater
思路是有每一级图的结点值其实是有上一级的一个结点扩展而来，如果有空格扩展而来，则该值一定为空格，如果是字符扩展而来，则无法确定。因此，需要由此级确定上一级的对应值，而当其为字符是，需要将大图缩小一级，来看其上上级对应结点的值，直到原始图，一定可以确定其值。其中大图缩小需要用模，确定上一级对应的结点值需要用除，操作的数均为pow(n,j)即上一级图的边长。
代码如下：

#include <iostream>
#include <cmath>
using namespace std;
const int N=3000;
char b[N+10][N+10];
int main()
{
    int n,q,dsize;//dsize边长
    char a[6][6];
    while(cin>>n&&n!=0)
    {
        cin.get();
        for(int i=0;i<n;i++)
            cin.getline(a[i],10);
        cin>>q;
        //开始计算
        dsize=pow(n,q);

        int t1,t2,m1,m2,tmp,j;/*遍历每一个点*/
        for(int x=0;x<dsize;x++)
        {
            for(int y=0;y<dsize;y++)
            {
                t1=x;
                t2=y;
                j=q;
                while(--j)//直到原始图
                {
                    tmp=pow(n,j);
                    m1=t1/pow(n,j);//除法是看该位置对应上一级基本块的哪一个位置,即代表(t1,t2)是上一级图(m1,m2)的块扩展来的
                    m2=t2/pow(n,j);
                    if(a[m1][m2]==' ')//对应基本块的该位置为空格，则此处为空格，空格扩展的所有格子都是空格
                    {
                        b[x][y]=' ';
                        break;
                    }
                    //如果不是空格，则表明是字符扩展来的，有可能对应于空格
                    t1=t1%tmp;//取余是将大图缩小成小图，最终缩小到基本快中，精确确定是否有空格扩展来的
                    t2=t2%tmp;
                }
                if(!j){b[x][y]=a[t1][t2];}
            }
        }
        for(int x=0;x<dsize;x++)
        {
            for(int y=0;y<dsize;y++)
                cout<<b[x][y];
            cout<<endl;
        }
    }
    return 0;
}

我自己编的报错，数组越界。。。。以后看一看。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int MAX = 3001;
int N, Q, Wn;
char m[MAX][MAX], p[MAX][MAX];
//char s[MAX];
string s;
void p2m(int n)
{
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            m[i][j] = p[i][j];
        }
    }
}
void space(int b, int e, int n)
{
    for(int i=b; i<n+b; i++)
    {
        for(int j=e; j<n+e; j++)
        {
             p[i][j] = ' ';
        }
    }
}
void load(int b, int e, int n)
{
    for(int i=b; i<n+b; i++)
    {
        for(int j=e; j<n+e; j++)
        {
            p[i][j] = m[i%n][j%n];
        }
    }
}
int main()
{
    while(cin >> N && N!=0)
    {
        getchar();
        for(int i=0; i<N; i++)
        {
            //gets(s);
            getline(cin, s);
            for(int j=0; j<s.size(); j++)
            {
                p[i][j] = s[j];
            }
        }
        cin >> Q;
        int n = N;
        /*
        while(--Q)
        {
            p2m(n);
/*
            for(int i=0; i<n; i++)
            {
                for(int j=0; j<n; j++)
                {
                    cout << m[i][j];
                }
                cout << endl;
            }
            cout << endl;

            int ki = 0, kj = 0;
            for(int i=0; i<n; i++)
            {
                for(int j=0; j<n; j++)
                {
                    if(m[i][j]==' ')
                    {
                        space(ki, kj, n);
                        kj = kj+n;
                    }
                    else
                    {
                        load(ki, kj, n);
                        kj = kj+n;
                    }
                }
                ki = ki+n;
                kj = 0;
            }
            n = n*n;
        }
*/

        for(int i=0; i<n; i++)
        {
            for(int j=0; j<n; j++)
            {
                cout << p[i][j];
            }
            cout << endl;
        }
    }
    return 0;
}