題目描述

自從到了南蠻之地，孔明不僅把孟獲收拾的服服帖帖，而且還發(fā)現(xiàn)了不少少數(shù)民族的智慧，他發(fā)現(xiàn)少數(shù)民族的圖騰往往有著一種分形的效果，在得到了酋長(zhǎng)的傳授后，孔明掌握了不少繪圖技術(shù)，但唯獨(dú)不會(huì)畫(huà)他們的圖騰，于是他找上了你的爺爺?shù)臓敔數(shù)臓敔數(shù)臓敔敗瓗兔?#xff0c;作為一個(gè)好孫子的孫子的孫子的孫子……你能做到嗎？

輸入輸出格式

輸入格式：

每個(gè)數(shù)據(jù)一個(gè)數(shù)字，表示圖騰的大小（此大小非彼大小） n<=10

輸出格式：

這個(gè)大小的圖騰

輸入輸出樣例

輸入樣例#1：

2

輸出樣例#1：

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

輸入樣例#2：

3

輸出樣例#2：

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

思路：

一開(kāi)始題都看不懂，問(wèn)了隊(duì)里的數(shù)學(xué)大佬才知道是一個(gè)謝爾賓斯基三角形。。。

然而即使知道了分形圖形但還是沒(méi)有思路。。。

看了題解，才明白這題實(shí)質(zhì)上是個(gè)遞歸。。。說(shuō)白了就是圖騰每次擴(kuò)大時(shí)，向右復(fù)制一個(gè)，再向上復(fù)制一個(gè)。。。

用題解的思路，將圖騰倒放存儲(chǔ)，通過(guò)遞歸，擴(kuò)大時(shí)把原圖騰向右復(fù)制一個(gè)，再向下復(fù)制一個(gè)，最后倒置輸出。

源代碼

#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));//先全部置為空格/*將第一個(gè)圖形倒著存入/\ /__\/__\ /\*/a[0][0]='/';a[0][1]='_';a[0][2]='_';a[0][3]='\\';//反斜杠無(wú)法直接輸出，需要再其前面再加一個(gè)反斜杠a[1][1]='/';a[1][2]='\\';//反斜杠無(wú)法直接輸出，需要再其前面再加一個(gè)反斜杠int wide=4;//第一個(gè)圖形的寬度f(wàn)or(int k=1;k<n;k++)//復(fù)制n-1次{for(int i=0;i<wide/2;i++)//wide/2表示圖形高度f(wàn)or(int j=0;j<wide;j++)//wide表示圖形寬度{a[i][j+wide]=a[i][j];//向右復(fù)制a[i+(wide/2)][j+(wide/2)]=a[i][j];//向下復(fù)制}wide*=2;//每次圖形分形擴(kuò)大兩倍}for(int i=(wide/2)-1;i>=0;i--)//倒序輸出{for(int j=0;j<wide;j++)cout<<a[i][j];cout<<endl;}return 0; }

?

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。