Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
crewww
30 / 1 / 1
Регистрация: 28.10.2010
Сообщений: 102
28.12.2011, 19:39  [ТС]

Задача про водопровод

28.12.2011, 19:39. Просмотров 1809. Ответов 22
Метки (Все метки)

Ответ

Цитата Сообщение от valeriikozlov Посмотреть сообщение
ответ на 5.
а какие трубы и как используются?
Чтобы понять как решается задача, самое первое - нужно понять условие. Этот тест и есть понимание условия. Я могу сейчас написать комментарии к функции rec(), но 100% что вы не поймете смысл этой функции, пока не поймете самого задания.
трубы собираются из заданных нам отрезков соответствующих длин
то есть мы берем самую длинную трубу и примеряемся так скажем (строим горизонтальную составляющую), затем также примеряемся по вертикали, и если мы добрались до (x2,y2) то значит можно построить такой водопровод. количество труб в будем не больше c суммых всех отрезков если я правильно понимаю

Вернуться к обсуждению:
Задача про водопровод
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.12.2011, 19:39
Готовые ответы и решения:

Задача водопровод
Помогите решить олимпиадную задачу. Второй день бьюсь и никак не могу найти...

Задача про банкомат
В банкомате есть купюры номиналом, 5000, 2000, 1000, 500 и тд. Но, купюры...

Задача про графы
помогите если не сложно Тексты нужно переписывать в тело сообщения!

Задача про осадки
Известны данные о количестве осадков, выпавших за каждый день месяца....

Задача про скобки
Всем привет. Недавно показали мне такую задачу: ... намекнув на рекурсию....

22
Другие темы раздела
C++ с++ http://www.cyberforum.ru/cpp-beginners/thread417433.html
Задание:Найти простые числа, такие что сумма их цифр,а также сумма цифр следующего за ним простого числа делилась на 7. Вывести число таких чисел.(от 7 до 32байт минимальный диапазон)На с++
C++ Нужно написать программу, печатающую все буквы латинского алфавита от Z до A Помогите пожалуйста! Нужно написать программу, печатающую все буквы латинского алфавита от Z до A. http://www.cyberforum.ru/cpp-beginners/thread417432.html
C++ Тип char ошыбка в обьявлении исправте хто может
Всем здрасте! :) А почему когда я пишу так при обьявлении типа char: char name={f,r,a,n,c,a,null}; Компилятор выдает ошыбку!Помогите пожалуста укажыте пожалуста ошыбку.По идее прога должна...
C++ Упорядочить слова заданного предложения в соответствии с ростом их длины.
Упорядочить слова заданного предложения в соответствии с ростом их длины. помогите пожалуйста решить, заранее спасибо
C++ Подсчет всех различных сумм http://www.cyberforum.ru/cpp-beginners/thread417408.html
Здравствуйте. Мне необходимо реализовать следующее. Есть n наборов чисел по li штук.i=1,n. необходимо посчитать все возможные суммы из всех этих чисел, по одному из каждого i набора. Пример: 1...
C++ fstream Дан текстовый файл. Осуществить посимвольную чередующуюся печать файла в прямом и обратном направлении в новый файл. Например, если в файле было слово ЛУНА, то в результирующем файле должно быть слов... подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru