問題6
日本語に感じないぐらい書いてあることがわからなかった問題(^^;
あまりにくやしかったので帰りの新幹線の中で一生懸命考えた結果の解答
注)画像を編集する際に縦線が数本おきになってしまいました。
答えは左端うえから3行目に一つ、左から8列目上から4行目を塗りつぶす。
4連結の場合は縦と横だけをつなぎと考える
黒画素の連結成分の個数が5個だから赤で書いた部分が連結成分になる
黒画素が4連結の場合は白画素を8連結として考えるので新たに打った点でできる
下の図では穴になる部分は斜めにつながりがあるので穴と考えない
(赤が黒の連結成分、青が穴)
8連結の場合は縦と横以外にななめもつなぎと考える
黒画素の連結成分は斜めも同じものと考えるので大きな一つの連結成分と右下の
部分の連結成分と2つになる。白画素は4連結として考えるので青の部分に穴が3つ
できる。