Triptex
Newbie | Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору Привет всем! Вот недавно был на олимпиаде по программированию на Pascal'e.. была тат одна задача, надо решить, а я не знаю как вот условие: Одна из групп художественной самодеятельности "Йоко и самураи", что состоит из N участников (0<N<=5), решила дать концерт в Москве. Для того, чтобы организовать этот концерт, они должны обойти M инстанций (M<=8). Инстанции, как и начальное положение участников группы, задано парами целых чисел - координатами точек на плоскости. Достаточно, чтобы в каждой инстанции побывал хотябы один член группы, кроме того по инстанциям надо ходить по очереди (сначала в первую, потом в вторую и тд.). Помогите членам группы, выбрать, кому и в какую инстанцию надо идти, чтобы суммарный путь всех членов группы был минимален (один из участников может побывать в нескольких инстанциях) Входные данные: В первой строке файла group.dat находятся натуральные числа N, и M, в последующих N строках - по два числа которые указывают начальные положения каждого из членов коллектива, потом в M строках - положения инстанций которые надо обойти. Координаты - целые числа, что по модулю не превышают 1000. Выходные данные: В выходной файл group.sol надо вывести M чисел, где I-тое число с этой последовательности указывает на номер участника, который должен побывать в I-той инстанции... Условие не изменял, только перевёл с украниского на русский... | Всего записей: 6 | Зарегистр. 23-10-2007 | Отправлено: 19:56 27-01-2008 | Исправлено: Triptex, 19:57 27-01-2008 |
|