Есть лабиринт h*w, каждая клетка либо свободна, либо занята. Есть старт и финиш. Нужно выбрать в лабиринте прямоугольник 1xK (или Kx1) только из свободных клеток и сделать их все занятыми, чтобы от старта больше нельзя было дойти до финиша, и K было минимально. Или сказать, что невозможно. 2 <= h, w <= 1000