2018全国多校1-G题

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/fuyuyarei/article/details/79128328

题目如下
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代表的是起头点的坐标yx代表的是起头点的坐标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;
}
展开阅读全文

没有更多推荐了,返回首页