力扣 由斜槓劃分區域

2022-09-11 10:57:23 字數 1530 閱讀 1937

在由 1 x 1 方格組成的 n x n 網格grid中,每個 1 x 1 方塊由/\或空格構成。這些字元會將方塊劃分為一些共邊的區域。

(請注意,反斜槓字元是轉義的,因此\"\\"表示。)。

返回區域的數目。

示例 1:

輸入:

[  " /",

"/ "

]輸出:2

解釋:2x2 網格如下:

示例 2:

輸入:

[  " /",

" "

]輸出:1

解釋:2x2 網格如下:

示例 3:

輸入:

[  "\\/",

"/\\"

]輸出:4

解釋:(回想一下,因為 \ 字元是轉義的,所以 "\\/" 表示 \/,而 "/\\" 表示 /\。)

2x2 網格如下:

示例 4:

輸入:

[  "/\\",

"\\/"

]輸出:5

解釋:(回想一下,因為 \ 字元是轉義的,所以 "/\\" 表示 /\,而 "\\/" 表示 \/。)

2x2 網格如下:

示例 5:

輸入:

[  "//",

"/ "

]輸出:3

解釋:2x2 網格如下:

grid[i][j]'/''\'、或' '

class

solution

else

if(grid[i].charat(j)=='\\')}}

int res=0;

for (int i=0;i)}}

return

res;

}private

void dfs(int map, int i, int

j) }

}

959 由斜槓劃分區域 力扣

題目 在由 1 x 1 方格組成的 n x n 網格 grid 中,每個 1 x 1 方塊由 或空格構成。這些字元會將方塊劃分為一些共邊的區域。請注意,反斜槓字元是轉義的,因此 用 表示。返回區域的數目。示例 1 輸入 輸出 2 解釋 2x2 網格如下 示例 2 輸入 輸出 1 解釋 2x2 網格如...

leetcode 由斜槓劃分區域

在由 1 x 1 方格組成的 n x n 網格 grid 中,每個 1 x 1 方塊由 或空格構成。這些字元會將方塊劃分為一些共邊的區域。請注意,反斜槓字元是轉義的,因此 用 表示。返回區域的數目。示例 1 輸入 輸出 2 解釋 2x2 網格如下 示例 2 輸入 輸出 1 解釋 2x2 網格如下 示...

959 由斜槓劃分區域

在由 1 x 1 方格組成的 n x n 網格 grid 中,每個 1 x 1 方塊由 或空格構成。這些字元會將方塊劃分為一些共邊的區域。返回區域的數目。思路 首先需要思考題目轉換,這是求連通塊個數的題目。因為是連通塊個數問題,所以用並查集解決。然後就只要考慮幾個問題就好了 1.最小單位應該是多大?...