Partitions变态版

给出一个区域是个N*N的矩形方块。 每个方块可能放置的是宝物或者是不可翻越的障碍。 当某个方块放的是宝物时，如果其上下左右的某个方块放置的亦是宝物时，则两个方块则被认为是互相连通成一块的

请问整个矩形方块被分成了多少个连通块.

问一下 用最大子序列之和怎么做

其实做出来就可以

输入数据 1

3
0 1 1
0 0 0
1 1 0 

输出数据 1

1

输入数据 2

3
0 0 0
1 1 1
0 0 0

输出数据 2

2