я думал так решать. бектреком из верхнего левого угла ищем такую точку которая равна #, снизу #, справа # и снизу справа точка, тогда эта точка будет координатой верхнего левого угла первого прямоугольника. потом снова пускаем бектрек который снова ищет такую же точку но не равную которую уже нашли. аналогично снизу справа начинаем искать нижние правые углы прямоугольников. по найденным координатам строим какой лист у нас получился бы сравниваем с исходным и делаем вывод.ну и случаи когда прямоугольники совпадают надо рассмотреть и еще чего нить наверно

конечное состояние, имеется ввиду кол-во пустых стаканов!