Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Шляпа
5 / 1 / 0
Регистрация: 18.11.2012
Сообщений: 64
#1

Спички - C++

22.10.2013, 18:41. Просмотров 335. Ответов 0
Метки нет (Все метки)

На клеточном поле введена система координат так, что центр координат находится в точке пересечения линий сетки и оси направлены вдоль линий сетки.
На поле(рис. прикреплен к данной теме) выложили связную фигуру, состоящую из спичек. Использовались спички двух типов:
Спички длины 1 выкладывались по сторонам клеток.
Спички длины выкладывались по диагоналям клеток.
Ребенок хочет сжечь фигуру. При этом он может поджечь ее в одной точке, имеющей целочисленные координаты (например, в точке A на рисунке поджигать фигуру нельзя, а в точках B и C — можно).
Известно, что огонь распространяется вдоль спички равномерно (но по каждой спичке — со своей скоростью). Спичка может гореть в нескольких местах (например, когда она загорается с двух концов; или когда в середине диагональной спички огонь перекидывается с одной спички на другую — огонь расползается по вновь подожженной спичке в обе стороны).
Написать программу, которая определит, в какой точке нужно поджечь фигуру, чтобы она сгорела за минимальное время.

Формат входных данных

Во входном файле записано сначала число N — количество спичек (1=<N=<40). Затем идет N пятерок чисел вида X1, Y1, X2, Y2, T, задающих координаты концов спички и время ее сгорания при условии, что она будет подожжена с одного конца (гарантируется, что каждая спичка имеет длину 1 или , все спички образуют связную фигуру, и положение никаких двух спичек не совпадает). Все координаты — целые числа, по модулю не превышающие 200, время сгорания — натуральное число, не превышающее 107.

Формат выходных данных

Вывести координаты целочисленной точки, в которой нужно поджечь фигуру, чтобы она сгорела за наименьшее время, а затем время, за которое в этом случае фигура сгорит. Время должно быть выведено с точностью не менее 2-х знаков после десятичной точки. Если решений несколько, выведите любое из них.
1
Миниатюры
Спички  
Изображения
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.10.2013, 18:41
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Спички (C++):

Игра спички - C++
Возможно кому-то потребуется код или просто поиграть.строго несудите оки если есть ошыбка то сорь , С++ ток 2 месяц изучаю. ...

[C++] Исходник игры спички - C++
срочно нужен для курсовой помогите кто-нибудь

Помогите придумать 12 функций программы для игры в "Спички" - C++
Помогите придумать 12 функций программы для игры в &quot;Спички&quot;. НА пример первая функция умственное развитие, вторая развитие логического...

Игра "Спички" на С++ - C++
Пусть дана кучка, первоначально содержащая множество спичек, двое играющих поочередно берут по нескольку спичек: не менее одной и не более...

Спички - PascalABC.NET
Товарищ A ждал товарища B недалеко от входа в парк и наблюдал за тем, как дедушка обучал внука счёту на спичках. Конечно, когда одна...

игра спички - Java
Ребят, помогите пожалуйста написать игру! На С++ вроде смогла, а на java замучалась уже, ничего не понимаю :( В общем, есть куча...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.10.2013, 18:41
Привет! Вот еще темы с ответами:

Игра спички - Turbo Pascal
Добрый день, нужно написать процедуру одного хода в данной игре: На первом ходу можно взять любое количество спичек, но не брать...

Игра в спички! - Visual Basic
Добрый день , ув. пользователи форума. У меня есть задача , которую хочу решить , но не знаю с какой стороны к ней подойти , код у вас...

Ипподром Спички - Turbo Pascal
Задача A. Ипподром « На ипподроме не проигрывает только один человек - с метлой и совком » Жадность всегда побуждает людей к наживе, а...

Игрушка спички подкорректировать - PascalABC.NET
В общем такое дело, не получается у меня сделать так чтоб адекватно реагировала на введенные символы, от неверно введенных чисел избавился...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru