T457461 求联通块个数

题目描述

输入一个黑白图像(1表示黑色,0表示白色),统计连通块的个数。 连通块的定义:如果两个黑格子有公共边和公共顶点,则属于同一个连通块。 例如右图有3个连通块。 ![](https://cdn.luogu.com.cn/upload/image_hosting/52ktthwn.png)

输入格式

第一行输入整数n(1

输出格式

连通块个数