題目描述

自從到了南蠻之地，孔明不僅把孟獲收拾的服服帖帖，而且還發現了不少少數民族的智慧，他發現少數民族的圖騰往往有著一種分形的效果，在得到了酋長的傳授后，孔明掌握了不少繪圖技術，但唯獨不會畫他們的圖騰，于是他找上了你的爺爺的爺爺的爺爺的爺爺……幫忙，作為一個好孫子的孫子的孫子的孫子……你能做到嗎？

輸入輸出格式

輸入格式：

每個數據一個數字，表示圖騰的大小（此大小非彼大小） n<=10

輸出格式：

這個大小的圖騰

輸入輸出樣例

輸入樣例#1：

2

輸出樣例#1：

? ? ?/\
? ?/__\
? /\? ? /\
/__\/__\

輸入樣例#2：

3

輸出樣例#2：

? ? ? ? ? /\
? ? ? ? /__\
? ? ? ?/\?? ?/\
? ? ?/__\/__\
? ? ?/\? ? ? ? ?/\
? ?/__\? ? ?/__\
??/\? ? /\? ? /\? ? /\
/__\/__\/__\/__\

思路：

一開始題都看不懂，問了隊里的數學大佬才知道是一個謝爾賓斯基三角形。。。

然而即使知道了分形圖形但還是沒有思路。。。

看了題解，才明白這題實質上是個遞歸。。。說白了就是圖騰每次擴大時，向右復制一個，再向上復制一個。。。

用題解的思路，將圖騰倒放存儲，通過遞歸，擴大時把原圖騰向右復制一個，再向下復制一個，最后倒置輸出。

源代碼

#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<string> #include<cstdlib> #include<queue> #include<set> #include<map> #include<stack> #include<vector> #define INF 0x3f3f3f3f #define PI acos(-1.0) #define N 10001 #define MOD 123 #define E 1e-6 using namespace std; char a[N][N]; int main() {int n;cin>>n;memset(a,' ',sizeof(a));//先全部置為空格/*將第一個圖形倒著存入/\ /__\/__\ /\*/a[0][0]='/';a[0][1]='_';a[0][2]='_';a[0][3]='\\';//反斜杠無法直接輸出，需要再其前面再加一個反斜杠a[1][1]='/';a[1][2]='\\';//反斜杠無法直接輸出，需要再其前面再加一個反斜杠int wide=4;//第一個圖形的寬度for(int k=1;k<n;k++)//復制n-1次{for(int i=0;i<wide/2;i++)//wide/2表示圖形高度for(int j=0;j<wide;j++)//wide表示圖形寬度{a[i][j+wide]=a[i][j];//向右復制a[i+(wide/2)][j+(wide/2)]=a[i][j];//向下復制}wide*=2;//每次圖形分形擴大兩倍}for(int i=(wide/2)-1;i>=0;i--)//倒序輸出{for(int j=0;j<wide;j++)cout<<a[i][j];cout<<endl;}return 0; }

?

總結

以上是生活随笔為你收集整理的南蛮图腾（洛谷-P1498）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。