题目如下
https://www.nowcoder.com/acm/contest/67/G
这个题开50005000的数组的时候一定要用char 无论是int还是short int
都是会炸的
简单的递归,注意下刚开始输出的时候横纵坐标输出反了
还有就是emmm递归里面的x的坐标下次做题不能用前两个例子写公式
#include<stdio.h>
#include<string.h>
char p[5000][5000];
int gaodu(int n)
{
int ans=1;
for(int i=1;i<=n;i++)
ans=3*ans;//第一次写的n但是这样就没完没完的循环【本身是错的】
return ans;
}//h代表的是起头点的坐标y,x代表的是起头点的坐标x
void dayin(int n,int h,int x){
if(n==0)
{
p[h][x]='O';
for(int i=1;i<=x;i++)
if(p[h][i]!='O') p[h][i]='K';
return;
}
dayin(n-1,h,x);
dayin(n-1,h+gaodu(n-1),x-gaodu(n-1));
dayin(n-1,h+gaodu(n-1),x+gaodu(n-1));
dayin(n-1,h+2*gaodu(n-1),x);
}
int main()
{
int t,n,h=1,x;
scanf("%d",&t);
memset(p,0,sizeof(p));
while(t--){
scanf("%d",&n);
x=(gaodu(n)+1)/2;
//printf("%d %d %d\n",n,h,x);
dayin(n,h,x);
h+=gaodu(n);
}
for(int i=1;i<=h;i++){
for(int j=1;j<=h;j++)
{
//printf("%d %d %d\n",i,j,p[i][j]);
if(p[i][j]=='O')printf("O");
else if(p[i][j]=='K') printf(" ");
//else printf("2");
}
if(i!=h)printf("\n");
}
return 0;
}