由poj 2083想到,从坐标(1,1)到(x,y)都是有公式的,所以只需给每个地方找到对应的公式就好了
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
#include <stdio.h>
#include <math.h>
#include <string.h>
int p;
char ch,map[3005][3005],ans[30][30];
void dfs(int n,int x,int y)
{
int i,j,size;
if(n==1)
{
map[y-1][x-1]=ch;
return;
}
size=pow(p*1.0,n-2);
for (i=1;i<=p;i++)
{
for (j=1;j<=p;j++)
{
if(ans[i][j]==ch)
{
if(i==1)
{
if(j==1)dfs(n-1,x,y);
if(j==2)dfs(n-1,x+size,y);
if(j==3)dfs(n-1,x+2*size,y);
if(j==4)dfs(n-1,x+3*size,y);
if(j==5)dfs(n-1,x+4*size,y);
}
if(i==2)
{
if(j==1)dfs(n-1,x,y+size);
if(j==2)dfs(n-1,x+size,y+size);
if(j==3)dfs(n-1,x+2*size,y+size);
if(j==4)dfs(n-1,x+3*size,y+size);
if(j==5)dfs(n-1,x+4*size,y+size);
}
if(i==3)
{
if(j==1)dfs(n-1,x,y+2*size);
if(j==2)dfs(n-1,x+size,y+2*size);
if(j==3)dfs(n-1,x+2*size,y+2*size);
if(j==4)dfs(n-1,x+3*size,y+2*size);
if(j==5)dfs(n-1,x+4*size,y+2*size);
}
if(i==4)
{
if(j==1)dfs(n-1,x,y+3*size);
if(j==2)dfs(n-1,x+size,y+3*size);
if(j==3)dfs(n-1,x+2*size,y+3*size);
if(j==4)dfs(n-1,x+3*size,y+3*size);
if(j==5)dfs(n-1,x+4*size,y+3*size);
}
if(i==5)
{
if(j==1)dfs(n-1,x,y+4*size);
if(j==2)dfs(n-1,x+size,y+4*size);
if(j==3)dfs(n-1,x+2*size,y+4*size);
if(j==4)dfs(n-1,x+3*size,y+4*size);
if(j==5)dfs(n-1,x+4*size,y+4*size);
}
}
}
}
}
int main()
{
int size,i,j,n;
while(scanf("%d",&p)&&p)
{
memset(map,' ',sizeof(map));
getchar();
for (i=1;i<=p;i++)
{
gets(ans[i]+1);
for (j=1;j<=p;j++)
{
if(ans[i][j]!=' ')
{
ch=ans[i][j];break;
}
}
}
scanf("%d",&n);
size=pow(p*1.0,n);
dfs(n+1,1,1);
for (i=0;i<size;i++)
{
map[i][size]='\0';
printf("%s\n",map[i]);
}
}
return 0;
}
写了上面的才发现,那么长一串可以简化为下面这个..
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
#include <stdio.h>
#include <math.h>
#include <string.h>
int p;
char ch,map[3005][3005],ans[30][30];
void dfs(int n,int x,int y)
{
int i,j,size;
if(n==1)
{
map[y-1][x-1]=ch;
return;
}
size=pow(p*1.0,n-2);
for (i=1;i<=p;i++)
{
for (j=1;j<=p;j++)
{
if(ans[i][j]==ch)dfs(n-1,(j-1)*size+x,(i-1)*size+y);
}
}
}
int main()
{
int size,i,j,n;
while(scanf("%d",&p)&&p)
{
memset(map,' ',sizeof(map));
getchar();
for (i=1;i<=p;i++)
{
gets(ans[i]+1);
for (j=1;j<=p;j++)
{
if(ans[i][j]!=' ')
{
ch=ans[i][j];break;
}
}
}
scanf("%d",&n);
size=pow(p*1.0,n);
dfs(n+1,1,1);
for (i=0;i<size;i++)
{
map[i][size]='\0';
printf("%s\n",map[i]);
}
}
return 0;
}