題意是用字符串描述的一棵四叉樹，讀取字符串獲得最終葉子節(jié)點(diǎn)的顏色。輸入是2個(gè)字符串，根據(jù)這2個(gè)字符串建立2個(gè)四叉樹。然后對(duì)于，指定位置的葉子節(jié)點(diǎn)，如果2顆樹的葉子顏色其中一個(gè)為黑色，那么ans++，輸出的就是ans。
類似樹形結(jié)構(gòu)的東西，直接一個(gè)函數(shù)遞歸求解即可。函數(shù)參數(shù)，一般是字符串地址，當(dāng)前位置，然后還有其它在遞歸時(shí)候需要用到的東西。
代碼如下：
1 #include <stdio.h>
2 #define BLACK (1)
3 #define WHITE (2)
4 #define MAX (32)
5 int nStateA[MAX][MAX];
6 int nStateB[MAX][MAX];
7
8 char szOne[10000];
9 char szTwo[10000];
10
11 void GetState(int nState[MAX][MAX], char* pszLine, int& nPos,
12 int nSize, int nX, int nY)
13 {
14 if (pszLine[nPos] == 'p')
15 {
16 ++nPos;
17 GetState(nState, pszLine, nPos, nSize / 2, nX + nSize / 2, nY);
18 GetState(nState, pszLine, nPos, nSize / 2, nX, nY);
19 GetState(nState, pszLine, nPos, nSize / 2, nX, nY + nSize / 2);
20 GetState(nState, pszLine, nPos, nSize / 2, nX + nSize / 2, nY + nSize / 2);
21 }
22 else
23 {
24 for (int i = nX; i < nX + nSize; ++i)
25 {
26 for (int j = nY; j < nY + nSize; ++j)
27 {
28 if (pszLine[nPos] == 'e')
29 {
30
31 nState[i][j] = WHITE;
32 }
33 else
34 {
35 nState[i][j] = BLACK;
36 }
37 }
38 }
39 ++nPos;
40 }
41 }
42
43 int main()
44 {
45 int nCases;
46
47 scanf("%d\n", &nCases);
48 while (nCases--)
49 {
50 gets(szOne);
51 gets(szTwo);
52 int nPos = 0;
53 GetState(nStateA, szOne, nPos, MAX, 0, 0);
54 nPos = 0;
55 GetState(nStateB, szTwo, nPos, MAX, 0, 0);
56 int nAns = 0;
57
58 for (int i = 0; i < MAX; ++i)
59 {
60 for (int j = 0; j < MAX; ++j)
61 {
62 if (nStateA[i][j] == BLACK || nStateB[i][j] == BLACK)
63 {
64 nAns++;
65 }
66 }
67 }
68 printf("There are %d black pixels.\n", nAns);
69 }
70
71 return 0;
72 }
73