|
Статистика |
Онлайн всего: 1 Гостей: 1 Пользователей: 0 |
|
|
Страницы: 1
Показано 1-8 из 8 сообщений
8.
ArtTema
(07.04.2010 19:36)
0
Ссори, что вверх ногами выдал...))) не подрасчитал, что не влезет всё в один пост))) В общем, начинать читать с "11. ArtTema (Сегодня 19:32)"
|
7.
ArtTema
(07.04.2010 19:34)
0
Входные данные В первой строке входного файла input.txt находится натуральное A (1 ≤ A ≤ 30) — сторона микрочипа в миллиметрах. Во второй строке находится натуральное N (1 ≤ N ≤ 38) — число контактов на нижней стороне чипа. В последующий N строках следуют пары целых чисел в диапазоне от 1 до A-1 — соответственно абсциссы и ординаты контактов во введенной системе координат. Выходные данные В выходном файле output.txt выведите в первой строке число S — минимальную суммарную длину необходимых дорожек. В последующий строках поясните, в какую сторону выводить дорожку для каждого из контактов: в (i+1)-й строке выведите одно из слов UP (англ. «вверх»), DOWN (англ. «вниз»), LEFT (англ. «влево»), RIGHT (англ. «вправо») - направление выведения дорожки i-го контакта.
|
6.
ArtTema
(07.04.2010 19:32)
0
«Микрочип» Время на тест 1 секунда Условие Микрочип, производимый на некотором заводе, имеет форму плоского квадрата со стороной A микрометров. На нижнюю грань выведены контакты, причем координаты этих контактов в системе координат, в которой оси сонаправлены сторонам чипа, а единичный отрезок имеет длину 1 мкм, являются целыми числами. Для успешной распайки необходимо от каждого контакта протянуть проводящую дорожку к одной из сторон чипа для последующего закрепления на ноге интегральной схемы. Однако используемый технологический процесс позволяет создавать только прямые дорожки, идущие от контакта к краю чипа без изгибов и параллельные сторонам кристалла, причем невозможно проложить одну дорожку под или над другой. Поэтому Вам необходимо определить, в какую сторону выводить каждый из контактов так, чтобы полученные дорожки не пересекались, а суммарная их длина была минимальной.
|
5.
ArtTema
(07.04.2010 19:32)
0
Здрасте всем!!)) Народ, помогите решить олимпиадную задачку по проге. Бъюсь уже больше недели и всё никак не получается. Она на динамику. Предложите хотя бы идею в более мение развёрнутом виде. Заранее благодарен.))) Ответы можно на мыло кидать ( virus2006-88@mail.ru) Вот, собственно и она:
|
4.
Sergey Stoliarov
[Woody]
(30.11.2009 18:47)
0
Да, сайт очень приятный.
|
3.
Анастасия
[GAIka]
(17.03.2009 23:05)
0
Про спецкурс, увы, ничего сказать не могу, т.к. проводила не я. Про шрифты давно надо бы подправить, но все руки не доходят - как был шаблон так и оставила.:))
|
2.
Unnamed
(01.03.2009 22:45)
0
Помню, что в начале учебного года проводился спец-курс по решению олимпиадных задач. Куда он исчез? Будет ли проводиться сейчас? По крайней мере 1 человек будет посещать)) P.S. Сайтик неплохой, только шрифты нужно доработать, а то до слез режут глаза (если что-либо долго читать/искать). + неплохо для читабельности текст выводить в каком-либо белом/моноцветном блоке, а не на общем переливающемся фоне. Верстать желательно валидно и семантично
|
1.
Анастасия
[GAIka]
(09.12.2008 22:34)
0
Ну чтож, лиха беда начало:)
|
1-8
|
|