摘要: 输入一个n*n的黑白图像(1表示黑色,0表示白色),任务是统计其中八连块的个数。如果两个黑格子有公共边或者有公共顶点,就说它们属于同一个八连块。如下图所示,八连块的个数为3。即输入为:61 0 0 1 0 00 0 1 0 1 00 0 0 0 0 01 1 0 0 0 01 1 1 0 0 00 1 0 1 0 0输出3 1 #include <stdio.h> 2 #include <string.h> 3 4 #define MAX 1000+10 5 6 char mat[MAX][MAX], vis[MAX][MAX]; 7 8 void dfs(int x, 阅读全文
posted @ 2012-02-21 15:01 漂木 阅读(644) 评论(0) 推荐(0) 编辑