1) определяешь лямбду на проверку корректности клетки, по четности колонки/строки
2) находишь первую закрашенную клетку и по ней определяешь ориентир для лямбды на сравнение
3) в один заход и проверяешь закрашенные, и заполняешь пустые. В стороны смотреть не надо.