摘要:
深搜和广搜,深搜是一下走到头,广搜使用队列辅助实现。 例题做了一下,已过样例,没有评测机。 一个m*n的矩阵,问1有多少块,十字形范围内算同一块。 样例: 0 1 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 1 1 1 0 1 0 0 1 阅读全文
摘要:
深搜和广搜,深搜是一下走到头,广搜使用队列辅助实现。 例题做了一下,已过样例,没有评测机。 一个m*n的矩阵,问1有多少块,十字形范围内算同一块。 样例: 0 1 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 1 1 1 0 1 0 0 1 阅读全文
|