POJ 3768 分形 遞迴

2021-08-15 16:17:20 字數 912 閱讀 2569

題目大意:輸入乙個n表示原始圖案的行和列,要求按照原圖案的樣子進行複製m次,求最後的影象

題目思路:太菜了..看了三個半小時才會...........................主要是不知道這個列印的過程以及如何實現的....我把中途的變數啥的都打出來然後才知道的...........這裡詳細地講述一下..................

這分別是第一次複製和第二次複製的圖形.......先把左上角這個大的複製完,然後是右上角的,為啥是這樣複製的呢....首先先想一下,原圖案被放入複製佇列的順序。是從左上角第乙個一行行遍歷來的,所以被拉近複製大軍的順序是先第一行最左開始,一行行來,複製也是按照這個順序。

說完了複製順序,接下來來談咋實現...其實我們很容易發現,只要找到了其中乙個人複製的位置,就能完成了,所以我們的本質,是找到第乙個點在他對應的複製的位置的座標,只要找到了剩下的按照第乙個來就好了....

核心**:dfs(m-1,x+i*size,y+j*size),i和j是每個點對應的座標,*size就能到達那個對應的地方,這個需要自己多感悟感悟(我感覺其實還是我太菜不能表達..不過認真想想你能搞懂的..)

以下是**:

#include#include#includeusing namespace std;

char str[6][6],map[3005][3005];

int n,m;

void dfs(int m,int x,int y){

if(m==1){

for(int i=0;i

分形《二》分形的遞迴演算法

遞迴演算法是把問題轉化為規模縮小了的同類問題的子問題。1 核心的子問題演算法。2 遞迴呼叫。3 給定遞迴出口。遞迴設計使程式簡潔,也體現了設計思路在整體 區域性上結合的嚴謹,但仍不提倡程式設計使用,因為其執行效率低且占用棧的空間問題突出。作為解決思路的一種方式還是具有魅力。分形的自我相似,自我複製和...

分形的遞迴輸出

分形,具有以非整數維形式充填空間的形態特徵。通常被定義為 乙個粗糙或零碎的幾何形狀,可以分成數個部分,且每一部分都 至少近似地 是整體縮小後的形狀 即具有自相似的性質。乙個盒狀分形定義如下 度為1的盒分形為 x度為2的盒分形為 x x xx x依次類推,如果b n 1 表示n 1度的盒分形,則n度的...

分形的遞迴輸出

分形,具有以非整數維形式充填空間的形態特徵。通常被定義為 乙個粗糙或零碎的幾何形狀,可以分成數個部分,且每一部分都 至少近似地 是整體縮小後的形狀 即具有自相似的性質。乙個盒狀分形定義如下 度為1的盒分形為 x度為2的盒分形為 x xx x x依次類推,如果b n 1 表示n 1度的盒分形,則n度的...