Четверг, 09.05.2024, 00:07

Приветствую Вас Гость

Друзья сайта
Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0
Меню сайта
Наш опрос
Какие спецкурсы вам бы хотелось видеть на кафедре информатики?
Всего ответов: 402
Главная » Гостевая книга [ Добавить запись ]

Страницы: 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.
Сайтик неплохой, только шрифты нужно доработать, а то до слез режут глаза (если что-либо долго читать/искать). + неплохо для читабельности текст выводить в каком-либо белом/моноцветном блоке, а не на общем переливающемся фоне. Верстать желательно валидно и семантично cool


1. Анастасия [GAIka]  (09.12.2008 22:34)
0  
Ну чтож, лиха беда начало:)

1-8

Имя *:
Email *:
WWW:
Код *: