3八连块.docVIP

#includeiostream ?? #includecstdio ?? #includestring ?? #includecstring ?? #includealgorithm ?? using?namespace?std;?? int?FMAX[1010][1010];?? int?visit[1010][1010];?? ?? void?DFS(int?m,?int?n)?//遍历与它相邻的八个方块 ?? {?? ????if(visit[m][n]?||?!FMAX[m][n])?return?;?? ????else?? ????{?? ????????visit[m][n]?=?1;?? ????????DFS(m?-?1,?n?-?1);?DFS(m?-?1,?n);?DFS(m?-?1,?n?+?1);?? ????????DFS(m,?n?-?1);?DFS(m,?n?+?1);?? ????????DFS(m?+?1,?n?-?1);?DFS(m?+?1,?n);?DFS(m?+?1,?n?+?1);?? ????}?? }?? ?? int?main()?? {?? ????int?n,?count?=?0;?? ????scanf(%d,?n);?? ????memset(FMAX,?0,?sizeof(FMAX));?? ????memset(visit,?0,?sizeof(visit));?? ????for(int?i?=?1;?i?=?n;?++i)?? ????????for(int?j?=?1;?j?=?n;?++j)?? ????????????scanf(%d,?FMAX[i][j]);?? ????for(int?i?=?1;?i?=?n;?++i)?? ????????for(int?j?=?1;?j?=?n;?++j)?? ????????????if(!visit[i][j]??FMAX[i][j])?? ????????????{?? ????????????????count++;?? ????????????????DFS(i,?j);?? ????????????}?? ????printf(%d\n,?count);?? }?? #includestdio.h ?? #includememory.h ?? const?int?MAXN=1000;?? void?dfs(int?i,int?j);?? char?vis[MAXN][MAXN],mat[MAXN][MAXN];?? int?n;?? int?main()?? {?? ????//freopen(in.in,r,stdin); ?? ????int?i,j,count;?? ????while(scanf(%d,n)!=EOF)?? ????{?? ????????memset(vis,1,sizeof(char)*MAXN*MAXN);?? ????????memset(mat,0,sizeof(char)*MAXN*MAXN);?? ????????for(i=1;i=n;i++){?? ????????????scanf(%s,mat[i]);?? ????????????for(j=n;j=1;j--)?? ????????????????mat[i][j]=mat[i][j-1]-0;?? ????????????mat[i][0]=0;?? ????????}?? ????????for(i=1,count=0;i=n;i++)?? ????????????for(j=1;j=n;j++)?? ????????????????if(mat[i][j]vis[i][j]){?? ????????????????????count++;?? ????????????????????dfs(i,j);?? ????????????????}?? ????????printf(%d\n,count);?? ????}?? ????return?0;?? }?? ?? void?dfs(int?i,int?j)???????//搜黑图 ?? {?? ????if(!mat[i][j]||!vis[i][j])return;?? ????vis[i][j]=0;?? ????dfs(i-1,j-1),dfs(i-1,j),dfs(i-1,j+1);?? ????dfs(i,j-1),???????????????dfs(i,j+1);?? ????dfs(i+1,j-1),dfs(i+1,j),dfs(i+1,j+1);????? }? #include stdio.h int graph[100][