回答編集履歴
4
追記
test
CHANGED
|
@@ -15,3 +15,9 @@
|
|
|
15
15
|
## 追記2
|
|
16
16
|
|
|
17
17
|
隣接する1同士をすべて連結部としてグラフと考え、networkxとかで最大連結部分を取得するとか。これなら杭＝末端とかの把握も簡単でいいかもしれませんね。
|
|
18
|
+
|
|
19
|
+
|
|
20
|
+
|
|
21
|
+
## 追記3
|
|
22
|
+
|
|
23
|
+
二値画像だと思うことにして、opencvとかで最大の島を探すとかもありそう。（回りくどいですが）
|
3
追記
test
CHANGED
|
@@ -6,6 +6,12 @@
|
|
|
6
6
|
|
|
7
7
|
|
|
8
8
|
|
|
9
|
-
## 追記
|
|
9
|
+
## 追記1
|
|
10
10
|
|
|
11
11
|
たとえば適当な1から出発して、隣接する1を全て2に置き換える。それを終えたら他の1から出発して3に置き換える...とかすると、どの数字が一番含まれてるかをカウント（numpyとかにそういう機能ありますね）すれば、最大の島を特定できそうです。
|
|
12
|
+
|
|
13
|
+
|
|
14
|
+
|
|
15
|
+
## 追記2
|
|
16
|
+
|
|
17
|
+
隣接する1同士をすべて連結部としてグラフと考え、networkxとかで最大連結部分を取得するとか。これなら杭＝末端とかの把握も簡単でいいかもしれませんね。
|
2
追記
test
CHANGED
|
@@ -3,3 +3,9 @@
|
|
|
3
3
|
すいません、一番面積が大きいものというのを読み落としていました。
|
|
4
4
|
|
|
5
5
|
迷路探索のようにして、出発杭から各杭への経路を合計するとかでしょうか。（いや、なんか重そうな処理ですね。もっとスマートな手法を他の人が書いてくれそう）
|
|
6
|
+
|
|
7
|
+
|
|
8
|
+
|
|
9
|
+
## 追記
|
|
10
|
+
|
|
11
|
+
たとえば適当な1から出発して、隣接する1を全て2に置き換える。それを終えたら他の1から出発して3に置き換える...とかすると、どの数字が一番含まれてるかをカウント（numpyとかにそういう機能ありますね）すれば、最大の島を特定できそうです。
|
1
修正
test
CHANGED
|
@@ -1 +1,5 @@
|
|
|
1
|
-
たとえば、spikeは隣接する縦横4つの要素のうち3つが非1(0, あるいは外周)というのを利用してはいかがでしょう。
|
|
1
|
+
~~たとえば、spikeは隣接する縦横4つの要素のうち3つが非1(0, あるいは外周)というのを利用してはいかがでしょう。~~
|
|
2
|
+
|
|
3
|
+
すいません、一番面積が大きいものというのを読み落としていました。
|
|
4
|
+
|
|
5
|
+
迷路探索のようにして、出発杭から各杭への経路を合計するとかでしょうか。（いや、なんか重そうな処理ですね。もっとスマートな手法を他の人が書いてくれそう）
|