２次元配列の、黒いマス目で囲まれた白いマス目の数の計算

１００×１００のマス目があって、白と黒に塗り分けられている。
この中に、黒い点で囲まれた図形がただ一つある。
ここで”囲まれている”とは、黒い点の周り８点のいづれかが黒い点であることを表すとする。

図形は整数値の２次元配列で表されていて、ｘ軸は左から右、ｙ軸は上から下として、この配列はプログラムに入る前に何らかの方法で、白い点は”０”。黒い点は”１”となっているものとする。

こんな時、黒い点は端点には存在しない（十分真ん中にある）として、白い点の数、つまり面積を計算するプログラムを作って欲しいのですが・・

どうかお正月が終わるぐらいまでにお願いしますｍ（＿＿）ｍ

No.3 回答者： alphion 回答日時： 2006/12/28 13:00

単純に、周りを塗りつぶして、その塗りつぶした数を全体から引けばよいのでは？

この回答へのお礼

ありがとうございます。
いろいろな考え方があるんですね。

実際のプログラムではどのように書けばいいのか、
回答例を教えてくださいませんか？

お礼日時：2006/12/28 13:19

No.2 回答者： noname#39970 回答日時： 2006/12/28 12:01

>”囲まれている”とは、黒い点の周り８点のいづれかが黒い点

白の周囲8点が黒である　で勝手に話を進める

配列は a[100][100] として
ループ開始は1～98を2重
1～98というよりは [min+1]～[max-1] という書き方が正しい。(特性上 max<2 つまり3マス以下では破綻する)
調査点が白でありその周囲8方が黒であるなら真(カウント)という式を組む(約9個)

ループ範囲が端から端でない理由は判ると思うが　外周では「8方」を黒で囲むのは不可能だから。
しかし外周の場合は囲碁と同じく囲まれてしまっているという判定を下すというのなら、調査点の8方の判定式を組む場合にminとmaxから外れる値は常に黒、という判定も組み込む。その場合配列を参照する事になっているので1つの式で済ませようとすると失敗する。(範囲内である事を確認して判定を開始するよう組む)

この回答への補足

返信、というかＳＡＹＫＡさんあての文章はここに書けばいいんですかね；すみませんど素人なもので。

具体的にどのような式で表せばいいか教えていただけると助かります。

補足日時：2006/12/28 12:30

No.1 回答者： edomin 回答日時： 2006/12/28 11:55

「どうかお正月が終わるぐらいまでにお願いしますｍ（＿＿）ｍ」

っていうことは、宿題じゃないんですか？
宿題の丸投げは削除対象になります。

また、
「ここで”囲まれている”とは、黒い点の周り８点のいづれかが黒い点であることを表すとする。」
これは、
「ここで”囲まれている”とは、白い点の周り８点のいづれかが黒い点であることを表すとする。」
の誤りですか？ならば
■■■■■■
■□□□□■
■□□□□■
■□□□□■
■■■■■■
の様な場合の真ん中の２個は囲まれているとは判定しないのですか？

この回答への補足

すみません。

任意の黒い点の周り８点のいづれかが黒い点だということであり、

edominさんのいう

■■■■■■
■□□□□■
■□□□□■
■□□□□■
■■■■■■
の様な場合の真ん中の２個は、囲まれていると判断していただいてかまいません。

すみません。

補足日時：2006/12/28 12:35