棋盘问题/矩阵问题 (Number of Islands)

矩阵是图的特殊情况，常采用BFS。

注意点：

1、判断边界时，将判断条件封装成函数，增加代码可读性；

2、坐标变换数组：int[] deltaX = {1, 0, 0, -1};

                               int[] deltaY = {0, 1, -1,0};

                               for ( int i = 0; i < 4; i++) {

                                    xNew = x + deltaX[i];

                                    yNew = y + deltaY[i];

                               }

Number of Islands

https://leetcode.com/problems/number-of-islands/description/

题目：用1表示陆地，0 表示海，计算海岛的数目。（连着的1算一个海岛）

           例如：

11000
11000
00100
00011

          表示3个海岛

解答：遍历整个grid数组，若遇到‘1’， 则执行transferNeighbor函数。统计遍历完整个grid之后， ‘1’的个数。

          关于transferNeighbor函数：依次检查其相邻的4个位置，若没有超出grid边界：若遇到‘1’， 则将其坐标放入队列并将值变为‘0’；

                                                       循环以上步骤，直至队列为空。

第一次犯错：二维数组ex[][], ex.length 表示矩阵的列数，ex[0].length 表示矩阵的行数；