和線段樹的原理一樣，逐層遞迴去建樹，然後統計葉子節點就可以了。
當時自己想的是可不可以一邊建樹一邊統計黑點的數目，好像不是很可行，或者說自己太笨，
沒想到怎麼寫。
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long
using namespace std;
int n;
int sum=0;
const int total=1365;
const int n=1400;
int t1[n],t2[n];
void dye(int r,int *t)
void create_tree(int r,int *t)
else
dye(r,t);
}int main()
return 0;
}
UVA 297四分樹（非二叉樹）
題意 用乙個四分樹來表示乙個黑白影象，方法是用根節點來表示整個影象，然後再進行等分，按照從右上角的影象開始逆時針的順序編 號，依次有四個節點，如果某子節點對應的區域是全黑或者全白，則直接用黑或者白節點來代替，如果對應的區域既有白區域，也 有黑區域，則用灰節點來表示，並且為這個區域遞迴建樹。給出兩棵四...
427 建立四叉樹
我們想要使用一棵四叉樹來儲存乙個n x n的布林值網路。網路中每一格的值只會是真或假。樹的根結點代表整個網路。對於每個結點,它將被分等成四個孩子結點直到這個區域內的值都是相同的.每個結點還有另外兩個布林變數 isleaf和val。isleaf當這個節點是乙個葉子結點時為真。val變數儲存葉子結點所代...
UVa679 完全二叉樹編號
這題我也是用了兩種方法，第一種比較常規，但超時，第二種比較討巧 運用完全二叉樹的性質，對於結點k，左子結點編號2k，右子結點編號2k 1，用乙個陣列表示當前每個結點狀態，然後模擬每個小球的下落過程 include using namespace std const int maxdeep 20 in...