Форум Всеукраїнської інтернет-олімпіади NetOI


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2011-10-28 10:31:48

Logvinov.Leon
Новий користувач
Зареєстрований: 2011-10-28
Повідомлень: 1

Задача TC100

Прошу уточнить условие. Поворот можно делать только один раз?
Потому что иначе в базовом тесте последовательность команд N N N W W W W выводит на парад 11 танков а не 9.

Поза форумом

 

#2 2011-10-28 14:41:43

Жюри_Непомнящий
Журі
Зареєстрований: 2005-11-03
Повідомлень: 107

Re: Задача TC100

Последовательности команд быть не может. ВСЕ танки развернулись ОДНОВРЕМЕННО на один и тот же угол и поехали ОДНОВРЕМЕННО.

Поза форумом

 

#3 2011-10-28 21:08:56

kiberok
Новий користувач
Зареєстрований: 2011-10-27
Повідомлень: 23

Re: Задача TC100

я так понимаю танки могут поворачиваться и двигаться сколько хотят, но если перед каким-то танком (не обязательно рядом) стоит поломанный танк то данный танк не едет. Верно?

Поза форумом

 

#4 2011-10-30 12:33:01

Жюри_Пасихов
Адміністратор
Зареєстрований: 2009-11-08
Повідомлень: 391

Re: Задача TC100

kiberok.... НЕТ ОТВЕТА

Поза форумом

 

#5 2011-11-03 17:15:26

WslF
Новий користувач
Зареєстрований: 2011-10-27
Повідомлень: 19

Re: Задача TC100

Всем танкам можно дать тольку одну команду? (то есть один раз указать на какой угол повернуться, а потом ехать прямо)
Или может быть как угодно много таких команд?
Сломаный танк блокирует движение всем танкам в колонне, которые за ним (по направлению движения) и аналогично для рядов?

Поза форумом

 

#6 2011-11-03 18:31:24

WslF
Новий користувач
Зареєстрований: 2011-10-27
Повідомлень: 19

Re: Задача TC100

на онлайн обсуждении уже получил ответ.

Поза форумом

 

#7 2011-11-13 22:26:54

zasqzasq
Новий користувач
Зареєстрований: 2009-11-05
Повідомлень: 11

Re: Задача TC100

2 WslF
Не був на онлайн обговоренні.
Можеш поділитися?

Поза форумом

 

#8 2011-11-14 07:27:22

LVV
Олімпієць
Звідки: Олешки
Зареєстрований: 2010-11-19
Повідомлень: 338
Вебсайт

Re: Задача TC100

Всё очень просто:
Танки выстроены N колоннами в M рядов. Отметь на плане сломанные танки. И представь, что вся армада должна  одновременно поехать, либо на север, либо на юг, либо на запад, либо на восток. Вот и выбери такое направление движения, чтобы одновременно тронуться с места могло наибольшее количество танков.


Вік живи - вік навчайся.

Поза форумом

 

#9 2011-11-15 17:06:18

zasqzasq
Новий користувач
Зареєстрований: 2009-11-05
Повідомлень: 11

Re: Задача TC100

Аа..
Все ясно.
Дуже дякую!

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt