- スレ立てるまでもない質問はここで 135匹目
141 ：デフォルトの名無しさん[sage]：2014/04/06(日) 17:30:13.72 ID:BB7p7pGa - ****************
****************
*****o**********
***oooo*o*******
******oooo******
********o*******
*******oo*******
****************
こういう感じの配列があるとします *は0, oは1とお考えください
oで縦横に繋がっていたら１つの島と考えて、oの位置を全部取得する場合
なんていうアルゴリズムを使えばいいでしょうか？
|
- スレ立てるまでもない質問はここで 135匹目
143 ：デフォルトの名無しさん[sage]：2014/04/06(日) 17:40:32.28 ID:BB7p7pGa - どの部分がわかりませんか？
|
- スレ立てるまでもない質問はここで 135匹目
145 ：デフォルトの名無しさん[sage]：2014/04/06(日) 17:46:44.12 ID:BB7p7pGa - 島の数は数えません。
その島のoの位置が知りたいんです
{2, 5}
{3, 3}
こんな感じで
|
- スレ立てるまでもない質問はここで 135匹目
146 ：デフォルトの名無しさん[sage]：2014/04/06(日) 17:47:55.44 ID:BB7p7pGa - 例えばこうだったら島が2つありますので別々にoの位置が知りたいわけです
****************
**********oooo**
*****o******o***
***oooo*o*******
******oooo******
********o*******
*******oo*******
****************
|