在由 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 网格如下:
提示:
1 <= grid.length == grid[0].length <= 30
grid[i][j]
是'/'
、'\'
、或' '
。
class Solution { public int regionsBySlashes(String[] grid) { int[][] map=new int[grid.length*3][grid.length*3]; for (int i=0;i=0&&i =0&&j