LeetCode图相关知识-floodfill算法

floodfill算法
二维数组转成一位数组

一维数组转二维数组

二维数组的四连通

int[][] dir = {
   {
   -1,0},{
   1,0},{
   0,-1},{
   0,1}};#控制方向左右上下

访问arr元素周围的左右下上周围四个方向的元素。

二维数组的八连通

int[][] dir = {
   {
   -1,0},{
   1,0},{
   0,-1},{
   0,1}{
   -1,-1},{
   -1,1},{
   1,-1},{
   1,1}};
#控制方向左，右，上，下,左上，左下，右上，右下

保证索引
if 中的判断可以保证我们计算出来的row和col是在合法的区间内补。

经典leetcode岛屿的数量

public class