洛谷——P1498 南蛮图腾

https://www.luogu.org/problem/show?pid=1498

题目描述

自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果(看Hint)，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？

输入输出格式

输入格式：

每个数据一个数字，表示图腾的大小（此大小非彼大小） n<=10

输出格式：

这个大小的图腾

输入输出样例

输入样例#1：

2

输出样例#1：

   /\
  /__\
 /\  /\
/__\/__\

输入样例#2：

3

输出样例#2：

       /\
      /__\
     /\  /\
    /__\/__\
   /\      /\
  /__\    /__\
 /\  /\  /\  /\
/__\/__\/__\/__\
 
基础算法貌似不会诶~~
 
先给数组清成空格 方便
每当大小为1时，就构建三角
最后输出 
size表示大小，x表示行，y表示列

 #include <algorithm>
 #include <cstring>
 #include <cstdio>
 
 using namespace std;
 
 int n;
 char s[][];
 
 void DFS(int size,int x,int y)
 {
     if(size==)
     {
         s[x][y]=s[x][y+]='_';
         s[x][y-]=s[x-][y]='/';
         s[x][y+]=s[x-][y+]='\\';
         return ;
     }
     int move=<<size-;
     DFS(size-,x,y-move);
     DFS(size-,x,y+move);
     DFS(size-,x-move,y);
 }
 
 int main()
 {
     scanf("%d",&n);
     memset(s,' ',sizeof(s));
     int n_=<<n;
     DFS(n,n_,n_);
     for(int i=;i<=n_;i++)
     {
         for(int j=;j<=n_<<;j++)
             printf("%c",s[i][j]);
         printf("\n");
     }
     return ;
 }