摘要: 连块问题,输入矩阵后,逐点扫描,该点若没未标记过,计数器就+1,然后深度优先遍历,标记这一大块的通路,接着,继续扫点。#include #include using namespace std; const int maxn = 50 + 10; //设置最大长度 struct Tmap //定义结点数据类型,共有11种块,故开一个大小为12的数组,加1个四个方向都没有的结点 { int up; //结点的上面有没通路,有的话为1,没有为0 int down; //结点的下面有没通路,有的话为1,没有为0 int lef... 阅读全文
posted @ 2012-11-10 00:47 xiaodanding 阅读(96) 评论(0) 推荐(0) 编辑