![]() |
|
Модераторы: Alx, Fixin |
![]()
|
|
| goldstarKZ |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 12 Регистрация: 14.4.2006 Где: Казахстан Репутация: нет Всего: нет |
Как говорится: "Ну началось."
Добавлено @ 00:57 А вот в голову пришла одна: Вывести целочисленную матрицу MxN с возможностью управления по ширине и высоте (вроде как автовыравнивание), только в консольном приложении. |
|||
|
||||
| sergejzr |
|
|||
![]() Un salsero Профиль Группа: Админ Сообщений: 13285 Регистрация: 10.2.2004 Где: Германия г .Ганновер Репутация: нет Всего: 360 |
из с++
|
|||
|
||||
| sergejzr |
|
|||
![]() Un salsero Профиль Группа: Админ Сообщений: 13285 Регистрация: 10.2.2004 Где: Германия г .Ганновер Репутация: нет Всего: 360 |
Для домашних заданий, курсовых, существует "Центр Помощи"
|
|||
|
||||
| Akina |
|
|||
|
Советчик ![]() ![]() ![]() ![]() Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 2 Всего: 454 |
А что в этой задаче интересного? рутина...
-------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
| goldstarKZ |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 12 Регистрация: 14.4.2006 Где: Казахстан Репутация: нет Всего: нет |
Добавлено @ 05:44 Стекло Имя входного файла: glass.in Имя выходного файла: glass.out Ограничение по времени: 2 секунды Ограничение по памяти: 32 мегабайта На столе расположено несколько треугольных осколков стекла. Были выдвинуты следующие предположения: • все эти осколки принадлежали одному прямоугольному стеклу, которое исходно лежало так, что его стороны были параллельны краям стола; • осколки получены в результате удара в некоторую точку стекла, не лежащую на его границе; • в момент удара одна из вершин каждого осколка находилась в точке удара; • некоторые осколки, возможно, были сдвинуты; • стекло может быть восстановлено параллельным переносом осколков, то есть ни один из осколков не был повернут. Напишите программу, помогающую при этих предположениях полностью восстановить прямоугольное стекло из всех имеющихся осколков или определяющую, что это сделать невозможно. Формат входных данных В первой строке входного файла записано число N — количество осколков (1≤N≤2000). Введем систему координат таким образом, чтобы оси координат были параллельны сторонам стола. В каждой из следующих N строк записано по три пары чисел, задающих текущие координаты вершин осколков. Все координаты — целые числа, по модулю не превосходящие 10000. Все осколки имеют ненулевую площадь. Формат выходных данных Если стекло возможно восстановить при указанных предположениях, то в N строках выходного файла выведите координаты вершин осколков после восстановления стекла. Стекло должно быть восстановлено таким образом, чтобы координаты всех его углов были неотрицательны, и один из его углов располагался в начале координат. Перечисление осколков и их вершин должно соответствовать их порядку следования во входном файле. В случае нескольких решений выведите любое из них. В случае невозможности восстановить стекло в выходной файл выведите сообщение NO. Примеры glass.in glass.out 5 0 0 3 3 0 9 1 3 7 3 4 -3 1 6 7 6 4 9 5 3 8 6 8 9 6 4 9 1 9 7 0 0 3 3 0 9 0 9 6 9 3 3 0 0 6 0 3 3 3 3 6 6 6 9 3 3 6 0 6 6 4 0 0 20 -20 20 20 0 0 -20 20 -20 -20 0 0 -20 20 20 20 -1 0 20 -20 -20 -20 NO У меня прилагаются рисунки, ноесли меня нет, то поищите задачу №5 из Рос. оллимпиады за 2003 год. Добавлено @ 05:48 А вот и вторая: Песочница Имя входного файла: sandbox.in Имя выходного файла: sandbox.out Ограничение по времени: 3 секунды Ограничение по памяти: 32 мегабайта Прямоугольная детская площадка полностью замощена N плитками. Все плитки прямоугольные, возможно разного размера. Плитки не перекрываются. На этой площадке решили построить песочницу. Чтобы подготовить место для песочницы, необходимо вынуть не более K плиток таким образом, чтобы песочница занимала все освободившееся пространство, была прямоугольной и имела максимально возможную площадь. Напишите программу, которая определяет расположение песочницы, удовлетворяющей перечисленным выше требованиям. Формат входных данных Введем систему координат так, чтобы начало координат совпадало с одним из углов площадки, а оси координат шли вдоль сторон площадки. В этом случае противоположный угол площадки окажется в точке (X,Y). Первая строка входного файла содержит два числа X и Y (натуральные числа, не превышающие 10000). Во второй строке заданы числа N и K (1KN2000). Следующие N строк файла содержат по четыре целых числа Xi,1, Yi,1, Xi,2, Yi,2, задающих координаты двух противоположных углов плитки (0Xi,1<Xi,2X, 0Yi,1<Yi,2¬Y). Формат выходных данных В выходной файл выведите координаты двух противоположных углов найденного прямоугольника. Если решений несколько, выведите любое из них. Пример Пример входного и выходного файлов для приведенного рисунка. sandbox.in sandbox.out 7 5 8 3 0 0 2 1 2 0 4 1 0 1 1 3 1 1 4 3 0 3 4 4 0 4 6 5 4 0 6 4 6 0 7 5 0 1 4 4 Добавлено @ 05:51 Вот и третья: Поезд "Россия" Имя входного файла: russia.in Имя выходного файла: russia.out Ограничение по времени: 2 секунды Ограничение по памяти: 32 мегабайта Поезд «Москва — Владивосток» следует практически через всю Россию, и потому получил название "Россия". Станции пронумерованы от 1 (Москва) до N (Владивосток). Поезд проезжает станции в порядке возрастания номеров. Во время пути поезда вагоны могут отцепляться и прицепляться. Прицепить вагон можно только в начало или в конец поезда. Отцепить вагон также можно только из начала или конца поезда. Для каждого вагона известна станция, на которой его должны прицепить к составу, и станция, на которой его нужно отцепить. Требуется составить расписание, определяющее с какой стороны и в каком порядке нужно прицеплять к поезду в процессе следования каждый из вагонов, чтобы всегда иметь возможность их отцепить на нужной станции. Путь поезда начинается на станции номер 1 без вагонов и должен закончиться на станции N без вагонов. При этом рассмотрите следующие случаи: 1) Известно, что в составе поезда есть вагон, следующий от начальной станции до конечной. На каждой станции к составу прицепляется не более одного вагона. 2) В поезде может не быть вагона, следующего от первой станции до последней, но при этом на каждой станции прицепляется не более одного вагона. 3) В поезде может не быть вагона, следующего от первой станции до последней, и на каждой станции может быть прицеплено любое число вагонов. Система оценки Решение задачи для случая 1 оценивается из 70 баллов. Решение задачи для случая 2 оценивается из 100 (70 + 30) баллов. Решение задачи для случая 3 оценивается из 130 (70 + 30 + 30) баллов. Формат входных данных В первой строке входного файла находится число N — количество станций на маршруте поезда, затем число M — общее число вагонов. Далее идет M пар чисел, i-ая пара задает номера станций, между которыми следует вагон номер i (второе число всегда больше первого). 1≤N≤200, 1≤M≤200. Формат выходных данных В выходной файл выведите команды на прицепление и отцепление вагонов в том порядке, в котором они должны выполняться в процессе следования поезда. Каждый вагон должен быть прицеплен к составу ровно один раз и ровно один раз от него отцеплен. Команды задаются в следующем виде: 1 X Прицепить вагон номер X в начало состава 2 X Прицепить вагон номер X в конец состава 3 X Отцепить вагон номер X Если условиям задачи удовлетворить нельзя, выведите одно число 0. Примеры Для первого случая russia.in russia.out 10 5 2 9 4 9 1 10 3 8 5 8 1 3 1 1 1 4 2 2 1 5 3 5 3 4 3 2 3 1 3 3 Для второго случая russia.in russia.out 10 4 1 7 2 8 3 9 4 10 1 1 2 2 2 3 2 4 3 1 3 2 3 3 3 4 Для третьего случая russia.in russia.out 5 7 1 3 1 2 2 3 2 4 4 5 3 5 3 5 1 1 1 2 3 2 2 4 1 3 3 3 3 1 1 7 1 6 3 4 1 5 3 7 3 6 3 5 Примечания • Если есть вагон, следующий от станции 1, то должна быть команда его прицепления, если есть вагон, следующий до станции N, должна быть команда его отцепления. • В случаях 2 и 3 возможны участки, на которых поезд следует вообще без вагонов. • Задача будет считаться принятой на проверку, если она прошла тест для первого случая. Вообще-то задач километр. Но вот вы раскритиковали. Предложите свои. И да, возможно это рутина, но ведь можно сделать и очень простыми способами, чтобы это не было рутиной. |
|||
|
||||
| Akina |
|
|||
|
Советчик ![]() ![]() ![]() ![]() Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 2 Всего: 454 |
goldstarKZ, кончай фигней маяться, а? скопировать из соседнего окна, в котором открыты задания какой-то там олимпиады по программированию, умеют все.
Пойми наконец, что все перечисленные тобой задачи НЕИНТЕРЕСНЫ. На них просто жалко тратить время. -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
![]()
|
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Интересные и занимательные задачи по программированию | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |