feat: 围绕岛屿的Github Issue

Author: sl1673495

算法/DFS问题/被围绕的区域-简洁版.js renamed to 算法/DFS问题/被围绕的区域-正解版.js

@@ -1,3 +1,5 @@
+// https://github.com/sl1673495/daily-plan/issues/16
+
 var solve = function (board) {
   if (board.length == 0) return null;
 

算法/DFS问题/被围绕的区域.js

@@ -154,30 +154,6 @@ console.log(
   ["X", "O", "O", "O", "X", "O", "X", "X", "X", "O", "O", "X", "O", "X", "O", "X", "X", "O", "O", "O"],
 ];
 
-// 输出
-[
-  ["O", "X", "O", "O", "X", "X", "X", "O", "O", "O", "O", "O", "X", "O", "O", "O", "O", "X", "O", "X"],
-  ["X", "X", "X", "O", "O", "X", "X", "O", "O", "X", "O", "X", "O", "X", "O", "X", "X", "O", "O", "O"],
-  ["O", "X", "O", "O", "O", "X", "X", "X", "X", "O", "O", "O", "O", "O", "X", "X", "X", "X", "O", "X"],
-  ["X", "X", "O", "O", "O", "X", "X", "O", "O", "O", "X", "X", "X", "O", "O", "X", "O", "X", "X", "O"],
-  ["O", "X", "O", "X", "X", "X", "X", "O", "O", "O", "X", "X", "X", "X", "O", "O", "O", "O", "O", "X"],
-  ["X", "O", "O", "X", "X", "X", "O", "O", "O", "X", "X", "X", "X", "O", "O", "X", "O", "O", "O", "O"],
-  ["X", "O", "O", "O", "X", "X", "O", "O", "O", "O", "O", "X", "O", "O", "X", "O", "O", "O", "O", "X"],
-  ["X", "O", "O", "O", "X", "X", "X", "X", "X", "O", "X", "O", "X", "X", "X", "X", "O", "O", "O", "X"],
-  ["X", "O", "O", "X", "X", "X", "X", "X", "O", "O", "O", "O", "O", "O", "O", "O", "O", "X", "O", "X"],
-  ["O", "O", "O", "X", "X", "X", "X", "X", "X", "X", "X", "X", "X", "X", "O", "O", "O", "O", "X", "O"],
-  ["X", "O", "X", "O", "X", "X", "X", "X", "X", "X", "X", "X", "X", "O", "O", "X", "X", "O", "O", "O"],
-  ["O", "X", "O", "O", "X", "X", "X", "O", "O", "O", "X", "X", "X", "X", "X", "O", "O", "O", "X", "O"],
-  ["X", "O", "O", "O", "X", "X", "X", "X", "X", "X", "X", "X", "X", "X", "X", "O", "X", "O", "O", "X"],
-  ["O", "O", "O", "O", "X", "O", "X", "X", "O", "X", "X", "X", "X", "X", "X", "X", "X", "O", "O", "O"],
-  ["O", "X", "X", "O", "O", "O", "O", "X", "O", "O", "X", "X", "X", "X", "X", "X", "X", "O", "X", "O"],
-  ["X", "O", "X", "X", "X", "X", "X", "X", "O", "X", "X", "X", "X", "X", "X", "X", "O", "O", "O", "X"],
-  ["X", "O", "O", "O", "X", "O", "X", "O", "O", "X", "X", "X", "X", "X", "X", "O", "O", "X", "X", "X"],
-  ["O", "O", "X", "O", "O", "O", "O", "X", "O", "O", "X", "X", "X", "X", "X", "X", "O", "O", "O", "O"],
-  ["O", "O", "X", "O", "O", "O", "O", "O", "O", "X", "X", "X", "X", "X", "X", "O", "O", "O", "X", "X"],
-  ["X", "O", "O", "O", "X", "O", "X", "X", "X", "O", "O", "X", "O", "X", "O", "X", "X", "O", "O", "O"],
-];
-
 // 期望
 [
   ["O", "X", "O", "O", "X", "X", "X", "O", "O", "O", "O", "O", "X", "O", "O", "O", "O", "X", "O", "X"],
@@ -202,56 +178,4 @@ console.log(
   ["X", "O", "O", "O", "X", "O", "X", "X", "X", "O", "O", "X", "O", "X", "O", "X", "X", "O", "O", "O"],
 ];
 
-[
-  ["O", "X", "O", "O", "X", "X", "X", "O", "O", "O", "O", "O", "X", "O", "O", "O", "O", "X", "O", "X"],
-  ["X", "X", "X", "O", "O", "X", "X", "O", "O", "X", "O", "X", "O", "X", "O", "X", "X", "O", "O", "O"],
-  ["O", "X", "O", "O", "O", "X", "X", "X", "X", "O", "O", "O", "O", "O", "X", "X", "X", "X", "O", "X"],
-  ["X", "X", "O", "O", "O", "X", "X", "O", "O", "O", "X", "X", "X", "O", "O", "X", "O", "X", "X", "O"],
-  ["O", "X", "O", "X", "X", "X", "X", "O", "O", "O", "X", "X", "X", "X", "O", "O", "O", "O", "O", "X"],
-  ["X", "O", "O", "X", "X", "X", "O", "O", "O", "X", "X", "X", "X", "O", "O", "X", "O", "O", "O", "O"],
-  ["X", "O", "O", "O", "X", "X", "O", "O", "O", "O", "O", "X", "O", "O", "X", "O", "O", "O", "O", "X"],
-  ["X", "O", "O", "O", "X", "X", "X", "X", "X", "O", "X", "O", "X", "X", "X", "X", "O", "O", "O", "X"],
-  ["X", "O", "O", "X", "X", "X", "X", "X", "O", "O", "O", "O", "O", "O", "O", "O", "O", "X", "O", "X"],
-  ["O", "O", "O", "X", "X", "X", "X", "X", "X", "X", "X", "X", "X", "X", "O", "O", "O", "O", "X", "O"],
-  ["X", "O", "X", "O", "X", "X", "X", "X", "X", "X", "X", "X", "X", "O", "O", "X", "X", "O", "O", "O"],
-  ["O", "X", "O", "O", "X", "X", "X", "X", "X", "X", "X", "X", "X", "X", "X", "O", "O", "O", "X", "O"],
-  ["X", "O", "O", "O", "X", "X", "X", "X", "X", "X", "X", "X", "X", "X", "X", "O", "X", "O", "O", "X"],
-  ["O", "O", "O", "O", "X", "O", "X", "X", "O", "X", "X", "X", "X", "X", "X", "X", "X", "O", "O", "O"],
-  ["O", "X", "X", "O", "O", "O", "O", "X", "O", "O", "X", "X", "X", "X", "X", "X", "X", "O", "X", "O"],
-  ["X", "O", "X", "X", "X", "X", "X", "X", "O", "X", "X", "X", "X", "X", "X", "X", "O", "O", "O", "X"],
-  ["X", "O", "O", "O", "X", "O", "X", "O", "O", "X", "X", "X", "X", "X", "X", "O", "O", "X", "X", "X"],
-  ["O", "O", "X", "O", "O", "O", "O", "X", "O", "O", "X", "X", "X", "X", "X", "X", "O", "O", "O", "O"],
-  ["O", "O", "X", "O", "O", "O", "O", "O", "O", "X", "X", "X", "X", "X", "X", "O", "O", "O", "X", "X"],
-  ["X", "O", "O", "O", "X", "O", "X", "X", "X", "O", "O", "X", "O", "X", "O", "X", "X", "O", "O", "O"],
-];
-// ;[
-//   ["X", "X", "X", "X", "O", "O", "X", "X", "O"],
-//   ["O", "O", "O", "O", "X", "X", "O", "O", "X"],
-//   ["X", "O", "X", "O", "O", "X", "X", "O", "X"],
-//   ["O", "O", "X", "X", "X", "O", "O", "O", "O"],
-//   ["X", "O", "O", "X", "X", "X", "X", "X", "O"],
-//   ["O", "O", "X", "O", "X", "O", "X", "O", "X"],
-//   ["O", "O", "O", "X", "X", "O", "X", "O", "X"],
-//   ["O", "O", "O", "X", "O", "O", "O", "X", "O"],
-//   ["O", "X", "O", "O", "O", "X", "O", "X", "O"],
-// ];[
-//   (["X", "X", "X", "X", "O", "O", "X", "X", "O"],
-//   ["O", "O", "O", "O", "X", "X", "X", "X", "X"],
-//   ["X", "O", "X", "O", "O", "X", "X", "X", "X"],
-//   ["O", "O", "X", "X", "X", "X", "X", "X", "O"],
-//   ["X", "O", "O", "X", "X", "X", "X", "X", "O"],
-//   ["O", "O", "X", "X", "X", "O", "X", "X", "X"],
-//   ["O", "O", "O", "X", "X", "O", "X", "X", "X"],
-//   ["O", "O", "O", "X", "O", "O", "O", "X", "O"],
-//   ["O", "X", "O", "O", "O", "X", "O", "X", "O"])
-// ];[
-//   (["X", "X", "X", "X", "O", "O", "X", "X", "O"],
-//   ["O", "O", "O", "O", "X", "X", "O", "O", "X"],
-//   ["X", "O", "X", "O", "O", "X", "X", "O", "X"],
-//   ["O", "O", "X", "X", "X", "O", "O", "O", "O"],
-//   ["X", "O", "O", "X", "X", "X", "X", "X", "O"],
-//   ["O", "O", "X", "X", "X", "O", "X", "X", "X"],
-//   ["O", "O", "O", "X", "X", "O", "X", "X", "X"],
-//   ["O", "O", "O", "X", "O", "O", "O", "X", "O"],
-//   ["O", "X", "O", "O", "O", "X", "O", "X", "O"])
-// ]
+// 这个递归解法思路是对的，但是在最后一个测试用例爆栈了。