Coding-fest 3 прошел

На этот раз собралось рекордное количество народа - 13 человеков.

http://it.icmp.ru/postimages/116/7051/thumb/coding-fest.png

Традиционная фотка в плохом качестве.

Решали на :
Духовном уровне
vim + php
Силой воли
Дхармой
RAD + Delphi
mcedit + perl
Что-то + Javascript
Netbeans + Java
BP + Pascal
VS + C#
Netbeans + Java + пиво
Eclipse + Java

Итак, что же было задано.

Дана доска NxN, огороженная стеной
На ячейке доски стоит или камень или пустое место

Есть робот, который может ездить верх (u), вниз (d), вправо (r) или влево (l)
на любую пустую соседнюю ячейку
По диагонали, на ячейку где стоит камень и за пределы доски робот ходить не может.

Робот стоит в левом верхнем углу.
Написать последовательность команд приводящих робота ы нижний правый угол
Пример
X 0 0 0 
0 1 0 1
0 0 0 0
1 1 0 0

Ответ будет "d-d-r-r-r-d" или "r-r-r-d-d-d-r"

Если пройти нельзя то написать "error"

Доп. команда
У робота есть запас взрывчатки, которую можно использовать для подрыва соседней (слева, справа, сверху или снизу) ячейки с камнем.
Команду подрыва (E) можно использовать только 1 раз. Второй аргумент команды E указывает в каком направлении взрывать ячейку

Пример
X 0 0  
1 1 1
0 0 0

Ответ будет например r-r-ed-d-d

Доска для программы представляется в виде текстового файла, каждая ячейка разделена пробелом от другой, символ "1" означает камень,
"0" означает свободную ячейку
  • 21 июля 2011, 22:50
  • Bald
  • просмотров: ~5029
  • рейтинг: ?

Комментарии (38)

Вы - anonymous, войти ?

можно использовать bbcode-теги
[b]жирный текст[/b]
[i]курсив[/i]
[u]underline[/u]
[s]зачеркнутый текст[/s]
[size=20px]размер шрифта[/size]
всякие изменения текста
[left][/left]
[right][/right]
[center][/center]
позиционирование элементов: картинки, текст и т.д
[url][/url]
[email][/email]
внутри тега [url] помещайте ссылки, а внутри [email] адрес электронной почты;
так же [url] можно использовать в виде:
[url=http://example.com]пример[/url],
[url=http://test.ru][img]http://flickr.com/givemeimg.png[/img][/url]
[code][/code]
[quote][/quote]
внутри тега [code] можно помещать программный код (подстветка попытается включиться автоматически); для выделения цитат используйте [quote]
также можно напрямую указать язык [code=cpp]int i;[/code]
[list][/list]
создаем списки, каждый элемент пишется после [*].

Можно указывать маркер - [list=marker].
возможные маркеры 1(decimal), i(lower-roman), I(upper-roman), a(lower-alpha), A(upper-alpha). Примеры:

[list][*]1 элемент[*]2 элемент[*]3 элемент[/list]
[list=1][*]1 элемент[*]2 элемент[*]3 элемент[/list]
[list=A][*]1 элемент[*]2 элемент[*]3 элемент[/list]
[table][/table]
оформляем таблицу, используя внутренние теги [tr] и [td].
[tr] - строка, [td] - поле в строке,
[table=100%] - можно задавать ширину в процентах, по-умолчанию ширина 100%
[td=2] - можно задавать сколько столбцов входит в это поле. Пример:

[table=50%][tr][td]столбец 1[/td][td]столбец 2[/td][/tr][tr][td]значение 1[/td][td]значение 2[/td][/tr][tr][td=2]сразу 2 столбца[/td][/tr][/table]
[img][/img]
тег для вставки фото или картинок, мы любим картинки. Примеры использования:

[img]http://ya.ru/logo.png[/img],
[img=100x100px]http://ya.ru/logo.png[/img]
[img=fullimg.url]thumbimg.url[/img],
Пожалуйста загружайте картинки на наш сайт, либо вставляйте с бекбоновских ресурсов.
[video][/video]
Проигрывает видео, внутрь вставляем ссылки на видео, поддерживается Play.Ykt.Ru(нужно вставить ссылку на страницу с видео) и tv.ykt.ru(нужно вставить ссылку на адрес файла)