day-101 界限着色

思绪
DFS，从给定的（row,col）位置开始深度优先搜索
解题过程
对于每一个满意条件的位置，还需判断该位置是否属于界限，如果是界限，则将其赋值为color
留意：不要在同一个数组内里一遍赋值一遍判断界限，这会导致错误答案
Code

1. class Solution {
2.     int dir[][] = { { 1, 0 }, { -1, 0 }, { 0, 1 }, { 0, -1 } };
3.     static int vis[][];
4.     int m;
5.     int n;
6.     int tcolor;
7.     int num;
8.     int ans[][];
10.     public int[][] colorBorder(int[][] grid, int row, int col, int color) {
11.         tcolor = color;
12.         num = grid[row][col];
13.         m = grid.length;
14.         n = grid[0].length;
15.         vis = new int[m][n];
16.         ans = new int[m][n];
17.         for (int i = 0; i < m; i++) {
18.             System.arraycopy(grid[i], 0, ans[i], 0, n);
19.         }
20.         dfs(row, col, grid);
21.         return ans;
22.     }
24.     public void dfs(int x, int y, int[][] grid) {
25.         vis[x][y] = 1;
26.         if (isbj(x, y, grid))
27.             ans[x][y] = tcolor;
28.         for (int i = 0; i < 4; i++) {
29.             int newx = x + dir[i][0];
30.             int newy = y + dir[i][1];
31.             if (0 <= newx && newx < m && 0 <= newy && newy < n && vis[newx][newy] == 0 && grid[newx][newy] == num) {
32.                 dfs(newx, newy, grid);
33.             }
34.         }
35.     }
37.     public boolean isbj(int x, int y, int[][] grid) {
38.         if (x == 0 || x == m - 1 || y == 0 || y == n - 1 || grid[x - 1][y] != num || grid[x + 1][y] != num
39.                 || grid[x][y - 1] != num || grid[x][y + 1] != num)
40.             return true;
41.         else
42.             return false;
43.     }
44. }
46. 作者：菜卷
47. 链接：https://leetcode.cn/problems/coloring-a-border/solutions/3032717/bian-jie-zhao-se-by-ashi-jian-chong-dan-5h5pa/
48. 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

复制代码