洛谷P1498 南蛮图腾

洛谷P1498 南蛮图腾  

直接上题解了， 递归+分治

 

#include <stdio.h>
#include <string.h>
int P2[]={1,2,4,8,16,32,64,128,256,512,1024,2048};   //简化了math.h的pow函数
char Map[2049][2049];   //整个的缓冲图
int N;
void Pt1(int pyh,int pyl)  //在偏移上打印最基本的三角形
{
    Map[pyh][pyl]='/';
    Map[pyh][pyl+1]='\\';
    Map[pyh+1][pyl-1]='/';
    Map[pyh+1][pyl+2]='\\';
    Map[pyh+1][pyl]='_';
    Map[pyh+1][pyl+1]='_';
}
void Divide(int py1,int py2,int n)  //分治
{
    if(n==1){Pt1(py1,py2);return;}  //只有一层就打印退出
    Divide(py1,py2,n-1);  
    Divide(py1+P2[n-1],py2-P2[n-1],n-1);
    Divide(py1+P2[n-1],py2+P2[n-1],n-1);//反之则分裂成三个继续递归
}
int main()
{
    scanf("%d",&N);
    memset(Map,' ',sizeof(Map));   //全设为空格，因为是char所以用memset可以实现
    Divide(0,P2[N],N);
    int wia,wib;
    for(wia=0;wia<P2[N+1];++wia)
    {
        for(wib=1;wib<=P2[N+1];++wib)
            putchar(Map[wia][wib]);
        putchar('\n');
    }    //费劲的一个一个输出完成图
    return 0;
}