Создадим таблицу 200x200 типа bool. Выколотые клетки отметим true.
После пойдем сверху вниз по таблице и будем ставить горизонтальную(делать arr[i][j + 1] = true и arr[i][j] = true)
Если не получается, то ставим вертикальную, а если и её нельзя поставить, ответ NO.