2016年3月24日 星期四

Uva 297 Quadtrees

題目來源 : https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=233


題意:如題目圖中所示,用一棵四分樹來表示一張黑白圖像,大小為32*32,所以總共有1024個pixels,如果子節點對應的區域為全黑或全白的話,可以用一個黑點(f)或一個白點(e)表示就可以了。

想法:這一題其實不用建樹,只要把兩張圖合併就可以了,所以一開始先建一個array[32][32],並初始化為0,讀兩張圖進來,如果是黑點就塗黑(array[i][j] = 1),白點不要理他,這樣最後就可以得到塗黑的pixel有幾個了。

塗黑的方法大概像下面那張圖,w是邊長,然後每個節點又可以分
成4個節點,所以是將一個圖四等分的感覺。



程式碼:



1 則留言:

注意:只有此網誌的成員可以留言。