输入：
[[1, 0], [0, 1]]
输出：
3
解释：
将一格 0 变成 1 ，最终连通两个小岛得到面积为 3 的岛屿。

        输入：
[[1, 1], [1, 0]]
输出：
4
解释：
将一格 0 变成 1 ，岛屿的面积扩大为 4 。

        输入：
[[1, 1], [1, 1]]
输出：
4
解释：
没有 0 可以让我们变成 1 ，面积依然为 4 。

        class Solution {public:static const int N = 55;int dx[4] = {0, 0, 1, -1};int dy[4] = {1, -1, 0, 0};int index[N][N], area[N*N], flag[N*N];int m, n;int largestIsland(vector<vector<int>>& grid) {m = grid.size();n = grid[0].size();memset(index, -1, sizeof index);memset(area, 0, sizeof area);memset(flag, 0, sizeof flag);int res = 0, idx = -1;for (int i = 0; i < m; ++i) {for (int j = 0; j < n; ++j) {if (grid[i][j] == 1 && index[i][j] == -1) {int cnt = 1;index[i][j] = ++idx;dfs(i, j, idx, cnt, grid);area[idx] = cnt;res = max(res, cnt);}}}for (int x = 0; x < m; ++x) {for (int y = 0; y < n; ++y) {if (grid[x][y] == 0) {int tmp = 1;for (int i = 0; i < 4; ++i) {int nx = x + dx[i], ny = y + dy[i];if (inside(nx, ny) && grid[nx][ny] == 1 && !flag[index[nx][ny]]) {flag[index[nx][ny]] = 1;tmp += area[index[nx][ny]];}}for (int i = 0; i < 4; ++i) {int nx = x + dx[i], ny = y + dy[i];if (inside(nx, ny) && grid[nx][ny] == 1 && flag[index[nx][ny]]) {flag[index[nx][ny]] = 0;}}res = max(res, tmp);}}}return res;}bool inside(int x, int y) {return 0 <= x && x < m && 0 <= y && y < n;}void dfs(int x, int y, int idx, int& cnt, vector<vector<int>>& grid) {for (int i = 0; i < 4; ++i) {int nx = x + dx[i], ny = y + dy[i];if (inside(nx, ny) && grid[nx][ny] == 1 && index[nx][ny] == -1) {index[nx][ny] = idx;dfs(nx, ny, idx, ++cnt, grid);}}}
};