细胞 题解

【题目描述】

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

【输入】

一行两个数，N，M （1<=n,m<=100）N*M 的矩阵

【输出】

一个数据，表示细胞个数。

【样例输入】

4 10

0234500067

1034560500

2045600671

0000000089

【样例输出】

4

================题解===============

    Dfs。

     先把图读进来，不为0的点置为true，为0的置为false，要注意所给的数据中点与点之间没有空格，所以要一行一行读，不能一次只读一个字符，要不然会把整幅图置为true。

     枚举每个点，若此点为true，ans++，对于此点dfs，传入此点坐标，先将此点变为0，判断此点上下左右是否有true，有则递归。

     最后输出ans。

转载于:https://www.cnblogs.com/linjia64/p/9607161.html