No.039 D

収縮によって黒マスは周囲8マスに広がる. よって与えられた画像の黒のマスで, 周囲8マスがすべて黒なら元画像ではそこは黒の可能性がある. そうでないとき, 周囲8マスに黒の可能性があるマスがひとつもなければ impossible となる.

possible の場合は黒の可能性があるマスをすべて黒にしてしまえばいい.