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


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

Ви не зайшли.

#26 2006-12-24 09:30:17

Журі NetOI-2006-Пасіхов
Адміністратор
Зареєстрований: 2006-09-09
Повідомлень: 126

Re: Задача Pencils

reiten написав:

ppv написав:

Из примера следует, что не направленные,

Все же хотелось бы услышать официальный ответ и по этому вопросу. Копание в примерах не всегда самый лучшый путь выяснения таких деталей.

Карандаши не ориентрованы

Поза форумом

 

#27 2006-12-24 09:46:01

ppv
Новий користувач
Зареєстрований: 2006-11-30
Повідомлень: 9

Re: Задача Pencils

Журі NetOI-2006-Пасіхов написав:

Карандаши не ориентрованы

Это хорошо.
И все-таки, как насчет точек соединения? Они должны совпасть?

Поза форумом

 

#28 2006-12-24 13:14:01

partisan
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-04
Повідомлень: 180

Re: Задача Pencils

reiten написав:

условие написав:

В последующих  N  четверках целых чисел записаны координаты  x1i, y1i, x2i, y2i  начала и конца соответствующего карандаша

Значит ли это, что карандаши направленные?
И еще. Совмещаются ли паралельным переносом такие фигуры?
фигура 1:

Код:

0 0 1 0
1 0 3 0

фигура 2:

Код:

0 1 2 1
2 1 3 1

Ну... нет. Там еще и поворот надо, если без перекладываний

Поза форумом

 

#29 2006-12-24 14:38:55

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: Задача Pencils

И все таки насчет фигур хотелось бы услышать ответ от жюри.

2Dark_Dimius: забыл упомянуть что процедура рекурсивная, в процессе она меняет массив и передает его дальше.
type t = array[1..10] of boolean;
procedure Proc(value: t);
var arr: t;
      i: byte;
begin
      for i:=1 to 10 do arr[i]:=value[i];
      {--здесь я меняю arr по алгоритму}
      if условие then Proc(arr);
end;
BEGIN
        Proc( {--сюда я хочу всунуть массив типа t со всеми true,
                не создавая при этом лишних переменных в разделе var --} )
END.

Например,  ...
begin
        Proc(array[1..10] of boolean
                = [true, true, true, true, true, true, true, true, true, true])
end.
... у меня не работает. Подскажи, если можешь, как правильно поступить в этом случае.
Спасибо. smile

Поза форумом

 

#30 2006-12-24 19:05:31

Dark_Dimius
Новий користувач
Звідки: /dev/null
Зареєстрований: 2005-11-17
Повідомлень: 136

Re: Задача Pencils

Жюри, ответьте пожалуйста

Dark_Dimius написав:

Вопрос к жюри:
из условия

на столі дві різних фігури за таким правилом: в кожному з «малюнків» не було спільної частини, що має ненульову довжину для будь-якої пари олівців, тобто олівці могли перетинатися, але не накладалися один на одного

требуется ли чтобы после каждого нашого перекладывания чтобы свойство сохранялось?


/*Hа C я могy пpосто делать ошибки, на C++ я могy их наследовать!
Некоторые люди на пальцах считают до 10, я же до 1023*/
Если надо помощь - стучитесь в асю, постараюсь помочь 99996414http://www.icq.com/scripts/online.dll?icq=99996414&img=5

Поза форумом

 

#31 2006-12-25 08:04:50

яузер
Новий користувач
Зареєстрований: 2006-12-23
Повідомлень: 2

Re: Задача Pencils

Понятие острия в даном случае аналогично понятию точки разрыва. Если таковой нет то тогда из двух соприкасающихся карандашей может получиться один но побольше. А если такая точка есть есть то фигуры (0 0 1 0 1 0 3 0) и (4 0 6 0 6 0 7 0) не накладываются при паралельном переносе, и вопрос исчерпан.

Інформатика настільки точна наука, що іноді суперечить математиці.

Поза форумом

 

#32 2006-12-25 11:00:13

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: Задача Pencils

ну так...
вопрос звучал уже много раз.
хочется наконец услышать ответ от жюри... smile

Поза форумом

 

#33 2006-12-25 17:10:08

Журі NetOI-2006-Пасіхов
Адміністратор
Зареєстрований: 2006-09-09
Повідомлень: 126

Re: Задача Pencils

guest1 написав:

ну так...
вопрос звучал уже много раз.
хочется наконец услышать ответ от жюри... smile

Ответа нет. Точнее есть - в условии.

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt