单色位图的联通性

1、问题描述

     读取一张单色位图，输出位图中有几个联通区域，每个联通区域的像素的个数。

如图像：

                   

 输出：

                12
                81
                52
               133

（输出顺序可能不一样）。

2、代码

/*+++++++++++++++++++++++++++++++++单色位图的联通性++author:zhouyong2013-5-1 14:56++++++++++++++++++++++++++++++++++++++++*/#include <stdio.h>#include <stdlib.h>#include <string.h>char *vis;char *pho;int width,height;int dx[]={-1,-1,-1,0,0,1,1,1};int dy[]={-1,0,1,-1,1,-1,0,1};void bfs(int x,int y,int &count);int main(){FILE *fp;char tmp;int count;fp=fopen("in.bmp","rb");fseek(fp,18,SEEK_CUR);fread(&width,4,1,fp);//偏移18字节，长度4字节，位图宽度fread(&height,4,1,fp);//偏移22字节，长度4字节，位图高度printf("width:%d height:%d \n",width,height);fseek(fp,0x3e,SEEK_SET);//二值图像数据的偏移pho=(char *)malloc(sizeof(char)*width*height);//存储图像的每一个像素点vis=(char *)malloc(sizeof(char)*width*height);memset(vis,0,sizeof(char)*width*height);int i,j,k;for(i=height-1;i>=0;i--){for(j=0;j<width/8;j++){fread(&tmp,1,1,fp);for(k=0;k<8;k++){if(tmp&(1<<(7-k)))pho[i*width+j*8+k]=1;elsepho[i*width+j*8+k]=0;}}}for(i=0;i<height;i++){for(j=0;j<width;j++){if(!vis[i*width+j]&&pho[i*width+j]==0){count=0;bfs(i,j,count);printf("%d \n",count);}}}fclose(fp);return 0;}void bfs(int x,int y,int &count){if(x>=0&&x<height&&y>=0&&y<width&&!vis[x*width+y]&&pho[x*width+y]==0){vis[x*width+y]=1;count++;for(int i=0;i<8;i++)//向8个领域延伸，找出联通区域的个数。bfs(x+dx[i],y+dy[i],count);}}