摘要:
任务是输入一n*n的黑白图像(1表示黑色,0表示白色),统计其中八连块的个数,如果两个黑格子有公共边或者公共定点,就说明它们属于同一个八连块
图中左上角的一个黑格子是一个八连块,正上方的三个黑格子是一个八连块,左下角那一堆是一个八连块,能理解八连块是一个组合这题就好写了
用DFS做的 其实BFS我感觉会更好点吧,如果用BFS来写就只需要把队列改成栈就行了 阅读全文
摘要:
....... 阅读全文
摘要:
........ 阅读全文
摘要:
有点小繁琐啊 阅读全文
摘要:
二叉树的重建 阅读全文