質問編集履歴
5
文の順番の修正
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -16,13 +16,15 @@
|
|
|
16
16
|
|
|
17
17
|
|
|
18
18
|
|
|
19
|
+
ヒントだけでもありがたいです。よろしくお願い致します。
|
|
20
|
+
|
|
21
|
+
|
|
22
|
+
|
|
23
|
+
|
|
24
|
+
|
|
19
25
|
現状思いついている最適化
|
|
20
26
|
|
|
21
27
|
- 新しく配置した矩形が、0または1種類の矩形にしか隣り合っていない場合は新しく閉領域となる部分は存在しない
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
ヒントだけでもありがたいです。よろしくお願い致します。
|
|
26
28
|
|
|
27
29
|
|
|
28
30
|
|
4
誤解を招く文の修正
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
高速な閉領域を判定をするアルゴリズムを考えています。
|
|
2
2
|
|
|
3
|
-
画像1のようにマスが塗りつぶされているかいないかの値が入っている2次元配列bool[
|
|
3
|
+
画像1のようにマスが塗りつぶされているかいないかの値が入っている2次元配列bool[,]が用意してある場合に、
|
|
4
4
|
|
|
5
5
|
画像2のように赤色のマス(矩形)を配置した場合に、赤斜線のような閉鎖されているマスを高速に判別するアルゴリズムをご教授いただきたいです。
|
|
6
6
|
|
|
@@ -10,7 +10,15 @@
|
|
|
10
10
|
|
|
11
11
|
|
|
12
12
|
|
|
13
|
-
データとしてbool[
|
|
13
|
+
データとしてbool[,]の他に、塗りつぶされた重複しているマスのないの矩形情報(画像1を例にすると、座標(2,2)から幅4、高さ1の矩形、座標(1,3)から幅2、高さ4の矩形、座標(2,7)から幅5、高さ2の矩形)を参照ものできるものとします。
|
|
14
|
+
|
|
15
|
+
|
|
16
|
+
|
|
17
|
+
|
|
18
|
+
|
|
19
|
+
現状思いついている最適化
|
|
20
|
+
|
|
21
|
+
- 新しく配置した矩形が、0または1種類の矩形にしか隣り合っていない場合は新しく閉領域となる部分は存在しない
|
|
14
22
|
|
|
15
23
|
|
|
16
24
|
|
3
文の修正
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -10,7 +10,7 @@
|
|
|
10
10
|
|
|
11
11
|
|
|
12
12
|
|
|
13
|
-
データとしてbool[10,10]の他に、塗りつぶされた矩形情報(画像1を例にすると、座標(2,2)から幅4、高さ1
|
|
13
|
+
データとしてbool[10,10]の他に、塗りつぶされた重複しているマスのないの矩形情報(画像1を例にすると、座標(2,2)から幅4、高さ1の矩形、座標(1,3)から幅2、高さ4の矩形、座標(2,7)から幅5、高さ2の矩形)を参照ものできるものとします。
|
|
14
14
|
|
|
15
15
|
|
|
16
16
|
|
2
追記
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -10,7 +10,11 @@
|
|
|
10
10
|
|
|
11
11
|
|
|
12
12
|
|
|
13
|
+
データとしてbool[10,10]の他に、塗りつぶされた矩形情報(画像1を例にすると、座標(2,2)から幅4、高さ1とした矩形、座標(1,3)から幅2、高さ4とした矩形、座標(2,7)から幅5、高さ2とした矩形)は参照ものできるとします。
|
|
14
|
+
|
|
15
|
+
|
|
16
|
+
|
|
13
|
-
よろしくお願い致します。
|
|
17
|
+
ヒントだけでもありがたいです。よろしくお願い致します。
|
|
14
18
|
|
|
15
19
|
|
|
16
20
|
|
1
文の修正
test
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
高速な
|
|
1
|
+
高速な閉領域を判定をするアルゴリズム
|
test
CHANGED
|
@@ -1,8 +1,8 @@
|
|
|
1
|
-
高速な
|
|
1
|
+
高速な閉領域を判定をするアルゴリズムを考えています。
|
|
2
2
|
|
|
3
3
|
画像1のようにマスが塗りつぶされているかいないかの値が入っている2次元配列bool[10,10]が用意してある場合に、
|
|
4
4
|
|
|
5
|
-
画像2のように赤色のマスを配置した場合に、赤斜線のような閉鎖されているマスを高速に判別するアルゴリズムをご教授いただきたいです。
|
|
5
|
+
画像2のように赤色のマス(矩形)を配置した場合に、赤斜線のような閉鎖されているマスを高速に判別するアルゴリズムをご教授いただきたいです。
|
|
6
6
|
|
|
7
7
|
|
|
8
8
|
|