Anastasya333

Дано поле с одно-, двух-, трех- и четырех палубными кораблями. 1-корабли, 0- пустые места. Например:
1100
0001
1001
0001
В этом примере 1 однопалубный, 1 двухпалубный и 1 трехпалубный.
Задание состоит в том,чтобы пользователь вводил с клавиатуры количество кораблей К, программа искала и выводила координаты левого верхнего угла и правого нижнего угла минимального сектора прямоугольной формы с К кораблями на поле. Например, вводится К=2,а выводятся координаты: 1,1 и 3,2, т.е. по ним можно построить прямоугольник ,в котором окажутся 2 корабля.

Я сделала так : нашла координаты углов первого и последнего каждого корабля на поле корабля на поле,записав из в массив типа record. Затем я сделала сочетания из N - количества кораблей по К, и записала их в отдельный массив. Теперь я проверила площадь каждого сочетания, но не всегда программа работает верно. Т.е. иногда программа может выбрать неверный сектор или вовсе сектор,который "режет" один корабль. Помогите с алгоритмом,пожалуйста, и с условиями,которые должны быть введены,чтобы сектор выводился правильно. Заранее благодарю!