E. 小W去冒险

    传统题 文件IO:ymx 1000ms 256MiB

小W去冒险

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

ymx.in ymx.out

暑假来了, 小W又出门冒险了. 这次他来到了亚马逊雨林,在这里他发现了一个神秘山谷,里面发现了很多茅草屋 , 根据亚马逊这边的规矩, 一个草屋和其上下左右的草屋都属于同一个部落 , 不连在一起的茅草屋就属于不同的部落 , 小W想知道这个山谷里一共有多少个部落.请你帮他编写程序算一算 .

山谷成一个矩阵的形状, 有草屋的格子里标明的是1-9的数字, 空地是 0 ;

Input

整数n,m(n行,m列)

接下来n行,每行有m个0~9之间的整数

Output

输出一行一个整数,

这个矩阵山谷里面一共有多少个部落?

Samples

5 5
12345
00000
11111
10000
11111
2

Limitation

1<=n,m<=100(1<=n,m<=100)

数据解释: 12345为第一个部落


11111

1

11111为第二个部落

七月暑期集训DAY05复现赛

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2024-7-12 12:00
结束于
2024-8-23 3:00
持续时间
999 小时
主持人
参赛人数
23