Технический форум
Вернуться   Технический форум > Программирование > Форум программистов > Помощь студентам


Ответ
 
Опции темы Опции просмотра
Старый 03.06.2013, 22:13   #1 (permalink)
Anastasya333
Новичок
 
Регистрация: 03.06.2013
Сообщений: 1
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию Задача о морском бое. Алгоритм. Pascal

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

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

Старый 03.06.2013, 22:13
Helpmaster
Member
 
Аватар для Helpmaster
 
Регистрация: 08.03.2016
Сообщений: 0

Обращаю ваше внимание на то, что на нашем форуме уже были похожи темы

Задача Pascal ABC
Pascal задача

Ads

Яндекс

Member
 
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Выкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.




Часовой пояс GMT +4, время: 15:34.

Powered by vBulletin® Version 6.2.5.
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.