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


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

Ви не зайшли.

#1 2010-12-06 23:49:56

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 312
Вебсайт

Crossing

Чи вважається дотик перетином?
наприклад: 7 2 -1 2 -1 2 -1 2 => 1 чи 0

Поза форумом

 

#2 2010-12-07 11:15:33

dll
Новий користувач
Зареєстрований: 2010-10-22
Повідомлень: 13

Re: Crossing

Dim_ov написав:

Чи вважається дотик перетином?
наприклад: 7 2 -1 2 -1 2 -1 2 => 1 чи 0

За умовою робот не проходить повторно початкову і кінцеву точку, тому такого прикладу бути не може.

Поза форумом

 

#3 2010-12-07 11:33:15

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

Re: Crossing

А якщо такий приклад?
11 2 -1 2 -2 2 -2 2 -2 2 -1 3

Відредаговано Loginf (2010-12-07 11:34:32)

Поза форумом

 

#4 2010-12-07 11:50:10

MItornaDOS
Новий користувач
Звідки: Вінницька область
Зареєстрований: 2007-11-08
Повідомлень: 74

Re: Crossing

Після закінчення руху робота виявилось, що він жодного разу не змінював напрямок свого руху двічі в одній і тій самій точці та жодного відрізка свого шляху не проходив два чи більше разів. Початкова та кінцева позиції робота не можуть співпадати, робот ці точки більше ніколи не проходив.

Поза форумом

 

#5 2010-12-07 14:54:02

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

Re: Crossing

Ну а в моєму прикладі що не так? Напрямок двічі не змінюю, жодного відрізка двічі не проходив, початкова та кінцева позиції не співпадають.

Відредаговано Loginf (2010-12-07 14:58:02)

Поза форумом

 

#6 2010-12-07 15:34:27

LeonID
Новий користувач
Зареєстрований: 2008-12-09
Повідомлень: 160

Re: Crossing

Loginf написав:

Ну а в моєму прикладі що не так? Напрямок двічі не змінюю, жодного відрізка двічі не проходив, початкова та кінцева позиції не співпадають.

Можливо це: "він жодного разу не змінював напрямок свого руху двічі в одній і тій самій точці", робот вже був у одній з точок(точка дотику), і вже змінював там рух раніше.

Відредаговано LeonID (2010-12-07 15:37:34)

Поза форумом

 

#7 2010-12-07 15:59:15

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

Re: Crossing

Аааа, можливо) дякую)

Поза форумом

 

#8 2010-12-12 23:55:07

xwings
Новий користувач
Зареєстрований: 2010-02-04
Повідомлень: 14

Re: Crossing

11 3 -2 3 -2 5 -2 4 -2 5 -2 5
Такой пример возможен? И если да, то что тут вывести: 1 или 4?
Заранее спасибо.

Поза форумом

 

#9 2010-12-13 00:26:58

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 312
Вебсайт

Re: Crossing

xwings написав:

11 3 -2 3 -2 5 -2 4 -2 5 -2 5
Такой пример возможен? И если да, то что тут вывести: 1 или 4?
Заранее спасибо.

Такий приклад теж неможливий - робот за умовою не проходив жодного відрізка свого шляху двічі

Поза форумом

 

#10 2010-12-13 00:36:13

xwings
Новий користувач
Зареєстрований: 2010-02-04
Повідомлень: 14

Re: Crossing

Ещё раз спасибо.

Поза форумом

 

#11 2010-12-13 21:24:11

LeonID
Новий користувач
Зареєстрований: 2008-12-09
Повідомлень: 160

Re: Crossing

Як бути якщо в кінці свого руху робот зупинився в точці де він вже перебував. Рахувати, що він перетнув свій шлях, чи ні?
Наприклад тест: 7 2 -2 2 -2 1 -2 2
має відповідь 0 чи 1?

Поза форумом

 

#12 2010-12-13 23:37:35

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

Re: Crossing

Мабуть це все ж таки не вважається перетином...адже якщо я стану посередині дороги, це не буде означати, що я дорогу перейшов=)

Поза форумом

 

#13 2010-12-14 10:22:34

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

Re: Crossing

LeonID написав:

Як бути якщо в кінці свого руху робот зупинився в точці де він вже перебував. Рахувати, що він перетнув свій шлях, чи ні?
Наприклад тест: 7 2 -2 2 -2 1 -2 2
має відповідь 0 чи 1?

Ваш приклад суперечить умові задачі. Початкову та кінцеву точки робот більше не відвідував.

Поза форумом

 

#14 2010-12-15 19:33:48

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

Re: Crossing

А якщо так: 7 4 -1 4 -1 4 -1 5 ?

Поза форумом

 

#15 2010-12-15 19:50:40

Боднар В.Г.
Новий користувач
Зареєстрований: 2010-11-03
Повідомлень: 17

Re: Crossing

zasqzasq написав:

А якщо так: 7 4 -1 4 -1 4 -1 5 ?

Згідно Вашого прикладу, на останньому кроці робот проходить початкову точку, що суперечить умові задачі.

Поза форумом

 

#16 2010-12-15 20:12:08

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

Re: Crossing

Дякую!

Поза форумом

 

#17 2010-12-16 20:00:47

Bk
Новий користувач
Зареєстрований: 2010-11-02
Повідомлень: 21

Re: Crossing

забаньте хтось цього НЕОНа

Поза форумом

 

#18 2010-12-17 10:34:13

Гожий
Новий користувач
Зареєстрований: 2010-12-15
Повідомлень: 14

Re: Crossing

А чи можливий такий приклад:
12 3 -1 4 -2 1 -2 2 -2 3 -1 2 3 ?

Поза форумом

 

#19 2010-12-17 12:33:17

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

Re: Crossing

Гожий написав:

А чи можливий такий приклад:
12 3 -1 4 -2 1 -2 2 -2 3 -1 2 3 ?

Так, можливий. У точці (1,0) робот зупинявся, але  НАПРЯМОК РУХУ НЕ ЗМІНЮВАВ.

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt