Ускова О.Ф., Горбенко О.Д. Олимпиадные задачи по программированию. Лучшие решения. Часть 7
Подождите немного. Документ загружается.
Воронежский государственный университет. Исполнители :
- Воронежский государственный педагогический университет (ректор проф.
Подколзин В.В.);
- Воронежский региональный центр Федерации Интернет о
бразования
(директор проф. Ландсберг С.Е.);
Проект направлен на развитие творческой активности студентов, ориентацию
учащейся молодежи на решение задач информатизации научных
исследований в сфере естественных наук , а также на выявление наиболее
талантливых студентов в области моделирования
· физических,
· химических,
· биологических,
· экологических,
· геологических,
· географических
процессов, проектирования и разработки соответствующих программных
продуктов, использования сетевых и мультимедийных компьютерных
технологий, а также в области информационного моделирования в
· лингвистике ,
· юриспруденции.
Материалы школы - олимпиады (новости , списки участников, задания туров,
результаты и др.) будут размещаться на страницах Web-сайта по адресу
www.olymp2003.nm.ru .
ПОРЯДОК ПРОВЕДЕНИЯ
Олимпиада проводится в два тура. Первый тур проводится в
телекоммуникационном режиме (25 сентября 2003 года в 15 часов), второй
(основной ) - на лабораторной базе Воронежского университета (ноябрь 2003
года). В школе - олимпиаде могут принять участие студенты любых курсов
любых вузов Центрально-Черноземного и других регионов, включая ближнее
и дальнее зарубежье .
Ко второму этапу, который будет проходить в Воронеже, будут
допущены победители первого этапа.
Предусмотрена работа двух секций:
- секция программирования и компьютерного моделирования;
- секция прикладного программного обеспечения.
###
0 0 0
Пример выходных данных
Выщли за 11 минут .
Ловушка!
З а д а ч и п о н о м и н а ц и я м
Информатика как профилирующая дисциплина
«Водители-болтуны»
В каждом городе есть общественный транспорт. На каждом
маршруте автобус движется по кольцу,
и каждая линия имеет,
по крайней мере , две остановки . Некоторые линии имеют общие
остановки . Когда два и более водителя вст
речаются на одной
остановке , они обмениваются своими новостями, и с этого
времени каждый из них знает и свои новости , и чужие. Все
водители начинают движение на линиях в одно и тоже время.
Каждый автобус все время совершает поездки по одной и той же
линии.
Различные автобусы на одной линии стартуют,
возможно, на различных остановках в начале дня.
Автобусы работают очень синхронно. Время необходимое ,
чтобы доехать от одной остановки до другой одинаково для всех
остановок и всех линий.
Известно, что в городе n автобусных линий (0 < n < 20), d
водителей (и также d автобусов) (0 < d
< 30) пронумерованных
числами от 1 до d, и s автобусных остановок (0 < s
< 50),
пронумерованных от 1 до s.
Водители хотят знать, может ли каждый из них узнать в
некоторое время всю
информацию, которая известна его
коллегам . Напишите программу, которая поможет ответить на
этот вопрос.
Входные данные
11
18
Итоги олимпиады будут подводиться по номинациям :
- первокурсники ;
-
студенты , для которых информатика является профилирующей
дисциплиной ;
-
студенты , для которых информатика является общеобразовательной
дисциплиной ;
- студенты технических вузов;
- студенты военных вузов;
- студенты юридических и гуманитарных специальностей;
- студентки .
Вступительный взнос для участия в школе - олимпиаде не требуется .
В
пробном и первом туре могут принять участие все желающие. К участию в
основном туре будут допущены 20 иногородних и 30 местных участников,
показавшие лучшие результаты в первом туре . Решение о допуске к участию
во втором туре принимается оргкомитетом олимпиады . Иногородние
участники основного тура размещаются в общежитии (гостинице ) и
обеспечиваются питанием бесплатно.
Участники олимпиад
ы прослушают лекции ведущих ученых по современным
проблемам науки и примут участие в работе круглого стола "Компьютерные
технологии в образовании". Точная дата проведения второго тура школы -
олимпиады определяется оргкомитетом и оглашается через СМИ и в
Интернете .
ПОДВЕДЕНИЕ ИТОГОВ И НАГРАЖДЕНИЕ
ПОБЕДИТЕЛЕЙ
Подведение итогов открытой региональной студенческой школы - олимпиады
по программированию и компьютерному моделированию проводится
оргкомитетом олимпиады. Оригинальные решения будут опубликованы в
сборнике "Олимпиадные задачи . Лучшие решения".
Победители олимпиады награждаются грамотами и призами. Список
призеров олимпиады , занявших 1-
10 места , передается в вузы региона, а
также размещается на Web-сайте www.olymp2003.nm.ru .
Наши реквизиты :
394693 Воронеж , Университетская пл., 1. Кафедра математического
обеспечения ЭВМ факультета прикладной математики , информатики и
механики (ауд .8). Оргкомитет школы - олимпиады по
программированию и
символом ‘E’. После описания каждого уровня пещеры следует
ровно одна пустая строка. Ввод завершается строкой ,
содержащей три нуля в качестве L, R, C.
Выходные данные
Каждой пещере в выходном файле OUTPUT.TXT должна
соответствовать одна строка. Если Вы нашли выход , то вид
строки следующий:
Вышли за x минут .
где x кратчайшее время, за которое возможен выход . Если вам
не удалось найти выход , напечатайте строчку:
Ловушка!
Пример входных данных
3 4 5
S....
.###.
.##..
###.#
#####
#####
##.##
##...
#####
#####
#.###
####E
1 3 3
S##
#E#
12
17
компьютерному моделированию.
E-mail: olymp2003@nm.ru
URL: www.olymp2003.nm.ru
Телефоны: (0732) 208-698, 208-266
Оргкомитет
открытой региональной студенческой школы - олимпиады по
программированию и компьютерному моделированию
(Федеральная целевая программа "Интеграция",
раздел 2.7, проект Т3112)
Председатель
оргкомитета - ЗАПРЯГАЕВ Сергей Александрович, Первый проректор
Воронежского госуниверситета, доктор физико-математических наук ,
профессор
Зам . председателя - ШАШКИН Александр Иванович, декан факультета
ПММ, доктор физико-математических наук , профессор.
ЛАНДСБЕРГ Сергей Евгеньевич, директор Воронежского
регионального центра информатизации высшей школы , доктор технических
наук , профессор
УСКОВА Ольга Федоровна, доцент кафедры математического
обеспечения ЭВМ ВГУ , кандидат технических наук , координатор проекта
ГОРБЕНКО Олег Данилович, зав.кафедрой математического обеспечения
ЭВМ ВГУ , кандидат физико-математических наук
ПОТАПОВ Александр Сергеевич, проректор Воронежского
госпедуниверситета, профессор
ДАНЬШИН Борис Иванович, директор компании
«Информсвязь-Черноземье»
АНТИПОВ Сергей Анатольевич, ректор Воронежского
областного института повышения квалификации и переподготовки
работников образования, доктор физико -математических наук , профессор
ЛАПЫГИН Дмитрий Рудольфович, зам . генерального
директора ЗАО "РЕТ", г.Воронеж
ЗАЙЦЕВ Анатолий Михайлович, председатель комитета по
науке и высшей школе Главного управления образования администрации
Воронежской области
ТОЛСТОБРОВ Александр Павлович, проректор по
Информационная поддержка открытой региональной
студенческой школы -олимпиады по программированию
и компьютерному моделированию
Газета «Компьютерра-регион»
Воронежское государственное радио
Студия «Губерния» телеканала ТНТ
Газета "Молодой коммунар"
Газета «Факультет ПММ»
Газета «Воронежский курьер»
Газета «Воронежское обозрение»
Газета «Воронежский университет»
Газета «Моё»
1. Секция алгоритмизации и программирования
З а д а ч а
(общая для всех номинаций )
" Помоги спелеологу"
Вы попали в трехмерную пещеру и вам необходимо найти
кратчайший путь к выходу. Пещера представляет собой куб, в
котором есть проходы. Перемещение в любом направлении
(вверх, вниз, вправо, влево, вперед, назад ) занимает ровно одну
минуту. Перемещаться по диагонали и через стены пещеры не
разрешается. Возможен
ли выход из такой пещеры и если «да»,
то сколько времени вам понадобится ?
Входные данные
Входной файл INPUT.TXT состоит из описаний нескольких
пещер. Описание каждой пещеры начинается со строки с тремя
целыми числами L, R и C ( все числа не больше 30). L –
количество уровней в пещере , R, C –
количество строк и
колонок в плане каждого этажа. Далее следуют L блоков
данных, каждый из которых представляет R строк, содержащих
C символов. Каждый символ описывает ячейку пещеры . Стены
обозначены символом ‘#’, а
ячейки где проход разрешен ‘.’
(точкой) . Начальная позиция указывается символом ‘S’, а выход
13
16
информатизации Воронежского госуниверситета
Олимпийский совет
ЯКУБЕНКО Андрей, аспирант 1 года обучения
ПЛАХОТНЫЙ Владимир, студент 4 курса
ПОЛЯКОВ Андрей, аспирант 1 года обучения
ЕФРЕМОВ Максим, аспирант 1года обучения
МХИТАРЯН Лусине, аспирант 1года обучения
ГЛАДЫШЕВ Олег, магистрант 2 года обучения
Жюри
открытой региональной студенческой школы - олимпиады по
программированию и компьютерному моделированию
Председатель жюри - ГОРБЕНКО Олег Данилович, зав.
кафедрой математического обеспечения ЭВМ ВГУ , кандидат
физико-математических наук
Зам .председателя - УСКОВА Ольга Федоровна, доцент
кафедры математического обеспечения ЭВМ ВГУ , кандидат
технических наук
Члены жюри : МИЛОВСКАЯ Людмила Серафимовна,
доцент кафедры информатики ВГПУ , кандидат физико -
математических наук
БАКЛАНОВ Михаил Владимирович,
преподаватель кафедры программирования и информационных
технологий ВГУ
МЕЛЬНИКОВ Вадим Митрофанович,
преподаватель кафедры математического обеспечения ЭВМ
ВГУ
СЕЛЕЗНЕВ Константин Егорович, НПО
«Релэкс» ;
ЧУЛЮКОВ Владимир Алексеевич, доцент
кафедры информатики Воронежского госпедуниверситета
АРХИПОВ Виктор Петрович, зав.
кафедрой математики Старооскольского филиала МИСИС
ГУСЕВ Владимир Алексеевич, главный
специалист комитета по науке и высшей школе Главного
управления образования администрации Воронежской области
Спонсоры Третьей открытой региональной
студенческой школы - олимпиады по
программированию и компьютерному моделированию
ЗАО "РЕТ", г.Воронеж (Генеральный директор - Владимир
Михайлович Колыхалин, выпускник факультета ПММ ВГУ)
Косметическая фирма NINELLE, Испания (Бренд -менеджер компании
по ЦЧЭР - Галина Иванова )
ЗАО "РЕЛЭКС", г.Воронеж (Генеральный директор - Игорь Алексеевич
Бойченко , выпускник факультета ПМ и АСУ ВГУ)
ООО «Эксперт» (Директор – Сергей Дмитриевич Махортов, кандидат
физико - математических наук, выпускник факультета ПММ ВГУ)
ООО «БУРУТ» (Генеральный директор – Колыхалин Виктор
Михайлович)
ООО "OCS-Юг" (Директор - Игорь Юрьевич Батуев, выпускник
факультета ПММ ВГУ)
Компания «Информсвязь – Черноземье» (Генеральный директор -
Борис Иванович Даньшин, выпускник факультета ПММ ВГУ)
Центрально -Черноземное представительство корпорации «Парус»
( Генеральный директор - Александр Владимирович Азнаурьянц,
выпускник факультета ПММ ВГУ)
ООО «Монитор-Сервис» (Генеральный директор - Олег Петрович
Махначев, выпускник факультета ПММ ВГУ)
Фирма Лонда Колор,Германия (Менеджер по ключевым клиентам -
О .П.Фролова )
Газета «Компьютерра-Регион» (Главный редактор издательского дома
- С.В .Колесникова )
Издательский дом «Питер» (Генеральный директор – Елена
Никольская)
14
15