UVa806 Spatial Structures

上傳作業:http://203.68.236.9/problem/b0051

https://vjudge.net/problem/UVA-806

https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=747


輸入範例1

8

00000000

00000000

00001111

00001111

00011111

00111111

00111100

00111000

-8

9 14 17 22 23 44 63 69 88 94 113 -1

2

00

00

-4

0 -1

0


輸出範例1

Image 1

9 14 17 22 23 44 63 69 88 94 113

Total number of black nodes = 11

Image 2

........

........

....****

....****

...*****

..******

..****..

..***...

Image 3

Total number of black nodes = 0

Image 4

****

****

****

****


解題策略

使用遞迴模擬4分枝樹。