标签：
【题目描述】
有一个5*N的棋盘，棋盘中的一些格子已经被染成了黑色，你的任务是对最少的格子染色，使得所有的黑色能连成一块。
【输入描述】
第一行一个整数N(N <= 100)，接下来N行每行一个长度为5的01串，1表示所在格子已经被染成了黑色，0表示所在格子没有被染色。
【输出描述】
输出一个整数，表示最少需要染色的格子数。
【样例输入】
5
11100
11000
10000
01111
11111
【样例输出】
1
标签：
原文地址：http://www.cnblogs.com/Ackermann/p/5779353.html
