回答編集履歴
1
誤字修正
answer
CHANGED
|
@@ -1,21 +1,3 @@
|
|
|
1
1
|
island_s[][] の各要素は何の時に何を意味しているか、確認してください。
|
|
2
|
-
その上で、
|
|
3
2
|
|
|
4
|
-
```Java
|
|
5
|
-
public static void dxySearch(int is, int js, int rownum_s, int colnum_s, int[][] island_s){
|
|
6
|
-
if(is<0 || is>=rownum_s || js<0 || js>=colnum_s){
|
|
7
|
-
return;
|
|
8
|
-
}
|
|
9
|
-
if(island_s[is][js]!=1){
|
|
10
|
-
return;
|
|
11
|
-
}
|
|
12
|
-
island_s[is][js] = 0;
|
|
13
|
-
dxySearch(is+1,js,rownum_s,colnum_s,island_s);
|
|
14
|
-
dxySearch(is-1,js,rownum_s,colnum_s,island_s);
|
|
15
|
-
dxySearch(is,js+1,rownum_s,colnum_s,island_s);
|
|
16
|
-
dxySearch(is,js-1,rownum_s,colnum_s,island_s);
|
|
17
|
-
}
|
|
18
|
-
```
|
|
19
|
-
このメソッドに入ってきた時点で island_s[is][js] が 1 だったとき、
|
|
20
|
-
|
|
3
|
+
そこがうまく処理できていないので再帰処理が爆発しているような……
|
|
21
|
-
それって正しいですか？
|