圖形：
一級:
x x
二級: x
x' role="presentation">***
xxx
xx x
x**: xx
xxx xx
xx
x x
x***
x xxx
xx
x xxx
x
xx x
x***
x xxx
xx
x x
x***
x xxx
x然後以此類推
我們可以發現每一級的左上角和上一級一樣，所以可以用乙個遞迴處理好7級的圖形，然後每次根據輸入輸出一部分。
#include
using
namespace
std;
char
map[731][731];
int n,f[8];
void dg(int n,int x,int y)//遞迴
}int main()
printf("-\n");
}}
POJ 2083 Fractal（經典遞迴）
題目鏈結 比較經典的題，但是自己沒寫出來，有必要反思一下。圖案的遞迴其實比較容易的，關鍵是如何輸出空格，如果把空格當成另外的分塊，換行又沒辦法解決 其實這裡的處理方法很巧妙，先將最大範圍內填充空格，使用fil l fill fill 然後設dfs cur x,y dfs cur,x,y dfs cu...
poj3845 Fractal（座標旋轉）
傳送門 題意 給一條折線，每一次操作把這條折線的所有線段變換成跟這條折線的相同形狀，重複d次。問此時從頭到尾走全長的f 0 f 1 將停在哪個點上。題解 首先計算出每次變換線段增長的倍數 k 那麼線段會增長kd 若當前線段增長後已經超出了所剩餘的長度，就相當於確定變換後的直線在當前線段上，那麼遞迴k...
bzoj 2083 （二分查詢）
time limit 10 sec memory limit 259 mb submit 352 solved 157 submit status discuss 霸中智力測試機構的一項工作就是按照一定的規則刪除乙個序列的數字，得到乙個確定的數列。lyx很渴望成為霸中智力測試機構的主管，但是他在這個...