演算法競賽入門經典 四分樹

2021-08-07 06:57:16 字數 485 閱讀 4432

#include#includeconst int len = 32;

const int maxn = 1024 + 10;

char s[maxn];

int buf[len][len], cnt;

//把字串s[p]匯出到 以(r,c)為左上角,邊長為w的快取區里

//r,c預設為0,0;w預設為32

void draw(const char* s, int& p, int r, int c, int w) else if(ch == 'f') //塗色並記錄

}}int main()

printf("there are %d black pixels.\n", cnt);

} return 0;}/*

總結:本題的精彩之處在於邊塗色邊記錄;

思路為 先讀入字串,如果為中間節點遞迴畫圖,然後塗色記錄;

*/

四分樹(以後遇到四分樹要用陣列來存)

uva 297 四分樹是將一張圖分成四份,圖代表乙個節點,分成四份的一張圖代表四個子節點,用二維陣列代表一張圖,然後進行操作,這道題是求兩張圖的重合成一張來算結果,所以就是將兩張圖的操作放到乙個二維陣列中。include include include include include include...

演算法競賽入門經典 C 入門

include 提供輸入輸出流 include 提供常用演算法 using namespace std const int maxn 100 10 int a maxn int main return0 宣告陣列時,陣列大小可以用const宣告的常數。在c 中,這樣的寫法更加推薦。include i...

演算法競賽入門經典 1

想著要學演算法已經很長時間了,但一直都是有問題自己想,很少受 正規軍 編排,網上關於演算法的書倒是不少,其一必推 演算法導論 還有一本 演算法競賽入門經典 作者劉汝佳,好了,步入正題,兩天時間從第一章到第三章結尾,算是對c又進行了一遍複習,說一下新得 3d 3d 03d 知道它們的區別嗎,在呼叫pr...