Anastasya333
Ученик
- Регистрация
- 3 Июн 2013
- Сообщения
- 1
- Реакции
- 0
- Баллы
- 0
Задача о морском бое. Алгоритм. Pascal
Дано поле с одно-, двух-, трех- и четырех палубными кораблями. 1-корабли, 0- пустые места. Например:
1100
0001
1001
0001
В этом примере 1 однопалубный, 1 двухпалубный и 1 трехпалубный.
Задание состоит в том,чтобы пользователь вводил с клавиатуры количество кораблей К, программа искала и выводила координаты левого верхнего угла и правого нижнего угла минимального сектора прямоугольной формы с К кораблями на поле. Например, вводится К=2,а выводятся координаты: 1,1 и 3,2, т.е. по ним можно построить прямоугольник ,в котором окажутся 2 корабля.
Я сделала так : нашла координаты углов первого и последнего каждого корабля на поле корабля на поле,записав из в массив типа record. Затем я сделала сочетания из N - количества кораблей по К, и записала их в отдельный массив. Теперь я проверила площадь каждого сочетания, но не всегда программа работает верно. Т.е. иногда программа может выбрать неверный сектор или вовсе сектор,который "режет" один корабль. Помогите с алгоритмом,пожалуйста, и с условиями,которые должны быть введены,чтобы сектор выводился правильно. Заранее благодарю!
Дано поле с одно-, двух-, трех- и четырех палубными кораблями. 1-корабли, 0- пустые места. Например:
1100
0001
1001
0001
В этом примере 1 однопалубный, 1 двухпалубный и 1 трехпалубный.
Задание состоит в том,чтобы пользователь вводил с клавиатуры количество кораблей К, программа искала и выводила координаты левого верхнего угла и правого нижнего угла минимального сектора прямоугольной формы с К кораблями на поле. Например, вводится К=2,а выводятся координаты: 1,1 и 3,2, т.е. по ним можно построить прямоугольник ,в котором окажутся 2 корабля.
Я сделала так : нашла координаты углов первого и последнего каждого корабля на поле корабля на поле,записав из в массив типа record. Затем я сделала сочетания из N - количества кораблей по К, и записала их в отдельный массив. Теперь я проверила площадь каждого сочетания, но не всегда программа работает верно. Т.е. иногда программа может выбрать неверный сектор или вовсе сектор,который "режет" один корабль. Помогите с алгоритмом,пожалуйста, и с условиями,которые должны быть введены,чтобы сектор выводился правильно. Заранее благодарю!