洛谷 P1451 求细胞数量

2019-06-03

题目： 洛谷 P1451 求细胞数量： https://www.luogu.org/problemnew/show/P1451

---

题目描述

一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（1<=m,n<=100）?

输入输出格式

输入格式：

输入：整数m,n(m行，n列)

矩阵

输出格式：

输出：细胞的个数

输入输出样例

输入样例#1：

4  10
0234500067
1034560500
2045600671
0000000089

输出样例#1：

4

---

ios::sync_with_stdio(0),cin.tie(0);大家都知道这句话可以增快cin，cout的速度。

但此时需要特别注意：

ios::sync_with_stdio(0)，使用本行代码时cin与scanf不能混用！！否则会有奇怪的错误。

cin.tie(0)，使cin与cout的绑定接触，所以cout可以正常使用。

%*d 输入*位数字。

//
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define ri register ll

ll m,n,tot;
ll a[105][105];
bool vis[105][105];
ll wayx[]={1,-1,0,0};
ll wayy[]={0,0,1,-1};

void dfs(ll x,ll y)
{
    vis[x][y]=1;
    
//    cout<<x<<" "<<y<<" -- "<<tot<<'
';
    for(ri i=0;i<4;i++)
    {
        ri xx=x+wayx[i],yy=y+wayy[i];
        if(xx<1 || xx>m || yy<1 || yy>n)continue;
        if(vis[xx][yy] || !a[xx][yy])continue;
        dfs(xx,yy);
    }
    return;
}

signed main()
{
    //ios::sync_with_stdio(0),cin.tie(0);
    //cin>>m>>n;
    scanf("%lld%lld",&m,&n);
    for(ri i=1;i<=m;i++)
    {
        for(ri j=1;j<=n;j++)
        {
            scanf("%1lld",&a[i][j]);
        }
    }
    for(ri i=1;i<=m;i++)
    {
        for(ri j=1;j<=n;j++)
        {
            if(vis[i][j] || !a[i][j])continue;
            dfs(i,j);
            tot++;
        }
    }
    cout<<tot<<'
';
    return 0;
}
//