解いてないからわからないんだけどどういうコーナーケースだったの?
愚直に縦横斜め2つの四方向で6個見てそのうち4個以上黒だったらYesじゃ通らないの?
4*6*N^2で間に合いそうだけど