0234500067

1034560500

2045600671

0000000089

一样的颜色表示为一个细胞

#include<bits/stdc++.h>using namespace std;int read(){int ret=0,ok=1;char ch=getchar();while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘)ok=-1;ch=getchar();}for(;ch>=‘0‘&&ch<=‘9‘;ch=getchar()) ret=ret*10+ch-‘0‘;return ret*ok;}int ans=0;int m,n;int a[1000][1000];inline void dfs(int x,int y){    if(!a[x][y])    return ;    a[x][y]=0;//符0，表示搜过，不在搜了。    dfs(x+1,y);//向上    dfs(x-1,y);//向下    dfs(x,y+1);//向右    dfs(x,y-1);//向左}int main(){//freopen("cell.in","r",stdin);//freopen("cell.out","w",stdout);m=read(),n=read();for(int i=1;i<=m;i++){    for(int j=1;j<=n;j++)    {    scanf("%1d",&a[i][j]);//这个输入很关键，如果你cin，会错，你可以试试。     }}for(int i=1;i<=m;i++){    for(int j=1;j<=n;j++)    {        if(a[i][j]!=0)        {            ans++;//找到一个，            dfs(i,j);//又从这个点搜        }    }}cout<<ans<<endl;    return 0;}