练习题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;
}