给一个布尔类型的二维数组,0表示海,1表示岛。如果两个1是相邻的,那么我们认为它们是同一个岛。我们只考虑上下左右相邻。找出大小在k及k以上的岛屿的数量。
格式:
第一行输入一个数k,代表要比较的岛屿的数量,接下来一行输入数组A[n],(输入的数组必须满足问题描述的要求),最后输出在k及k以上的岛屿的数量。
样例输入:
k = 2
[
[1,1,0,0,0]
[0,1,0,0,1]
[0,0,0,1,1]
[0,0,0,0,0]
[0,0,0,0,1]
]
样例输出:
2
思路: