floodfill为C语言中的一个函数。
功能:用指定颜色填充一个密闭区域,相当于画图中的油漆桶。
用法:void far floodfill(int x, int y, COLORREF color);
代码实现
#include<stdio.h> #include<conio.h> int n,m,a[1000][1000]={},x[1000][1000]={}; int fill(int i,int j) { int tot=1; if(a[i][j]==0||x[i][j]==1) return 0; x[i][j]=1; tot+=fill(i-1,j); tot+=fill(i+1,j); tot+=fill(i,j-1); tot+=fill(i,j+1); return tot; } main() { int i,j,tot=0; scanf("%d%d",&n,&m); for(i=1; i<=n; i++) for(j=1; j<=m; j++) scanf("%d",&a[i][j]); for(i=1; i<=n; i++) for(j=1; j<=n; j++) if(x[i][j]==0&&a[i][j]==1) printf("Block %d: at (%d,%d) Size %d ",++tot,i,j,fill(i,j)); getch(); return 0; }