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


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

Ви не зайшли.

#1 2007-11-12 18:10:48

Cris
Новий користувач
Звідки: Сумы
Зареєстрований: 2007-10-02
Повідомлень: 140

Задача Liquidation

Здесь разсматривается задача Liquidation

Поза форумом

 

#2 2007-11-12 18:42:46

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

Re: Задача Liquidation

Пуля что может пролетать через угол, сказано что нет, а тогда как он убил (0, 5) и (5, 2)? Или если я не так понял, то обьясните кого он в примере убил?
Заранее спасибо!

Поза форумом

 

#3 2007-11-12 19:10:04

Cris
Новий користувач
Звідки: Сумы
Зареєстрований: 2007-10-02
Повідомлень: 140

Re: Задача Liquidation

он убил в примере 0 3 и 1 1

Поза форумом

 

#4 2007-11-13 06:32:38

paul
Новий користувач
Зареєстрований: 2007-11-13
Повідомлень: 8

Re: Задача Liquidation

два вопроса:
1. Может ли террорист/Намцог находиться на углу дома?
2. Является ли точка 0:0 углом города?

Поза форумом

 

#5 2007-11-13 10:27:26

Cris
Новий користувач
Звідки: Сумы
Зареєстрований: 2007-10-02
Повідомлень: 140

Re: Задача Liquidation

хм, насчет 1-го я незнаю. насчет второго то может если просматреть даный пример то кординаты начинаются не с 1 а с 0

Поза форумом

 

#6 2007-11-13 14:31:09

ibm
Новий користувач
Зареєстрований: 2007-11-06
Повідомлень: 60

Re: Задача Liquidation

Counter-Terrorists win... big_smile

Поза форумом

 

#7 2007-11-13 14:37:32

MAXXX
Новий користувач
Звідки: м. Київ
Зареєстрований: 2006-10-17
Повідомлень: 132

Re: Задача Liquidation

2Paul
якщо куля Намцога може летіти, торкаючись стіни дома - отже що заважає йому сидіти у куті? Це нічого не змінює...
Цікаво інше..Мислячи логічно - куля може летіти, торкаючись стіни дома, а одже не має товщини...То чи може куля пролетіти між двома домами? А ще цікавіше - через кут між ними...Прошу відповідати...
_. __.
ШШ_
_!_Ш
(!-Намцог, Ш-дома, .-терористи). Якого або яких терористів може вразити Намцог??


ICQ 426287475

Поза форумом

 

#8 2007-11-13 16:00:30

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

Re: Задача Liquidation

Пуля НЕ МОЖЕТ лететь, касаясь стены. И попадая в угол, она застревает. Смотрите пример из условия.

Відредаговано guest1 (2007-11-13 16:04:22)

Поза форумом

 

#9 2007-11-13 16:18:04

MAXXX
Новий користувач
Звідки: м. Київ
Зареєстрований: 2006-10-17
Повідомлень: 132

Re: Задача Liquidation

В примере из условия убито 7 террористов, в частности в точке 2 5. Когда Намцог в него стрелял, пуля летела, касаясь стены дома с координатами 2 3.


ICQ 426287475

Поза форумом

 

#10 2007-11-13 16:30:19

Commaster
Новий користувач
Звідки: Світ безсмертних
Зареєстрований: 2006-11-17
Повідомлень: 9

Re: Задача Liquidation

Ответ в задаче говорит, сколько терористов ВЫЖИЛО. 7 выжило, а двое убиты...

Поза форумом

 

#11 2007-11-13 16:45:19

MAXXX
Новий користувач
Звідки: м. Київ
Зареєстрований: 2006-10-17
Повідомлень: 132

Re: Задача Liquidation

Пардон, уже понял


ICQ 426287475

Поза форумом

 

#12 2007-11-14 08:38:20

user321
Новий користувач
Зареєстрований: 2007-11-14
Повідомлень: 3

Re: Задача Liquidation

Можете уточнить.
Если Немцог сидит в углу дома, то:
1) такое возможно?
2) если да, то его пули вылетают за пределы этого угла, или застряют на месте?
3) если он стреляет ( все равно от куда) в угол где сидит терорист, то терорист умирает или нет?
спасибо.

Відредаговано user321 (2007-11-14 08:43:51)

Поза форумом

 

#13 2007-11-14 10:02:56

Журі_Пасіхов
Гість

Re: Задача Liquidation

user321 написав:

Можете уточнить.
Если Немцог сидит в углу дома, то:
1) такое возможно?
2) если да, то его пули вылетают за пределы этого угла, или застряют на месте?
3) если он стреляет ( все равно от куда) в угол где сидит терорист, то терорист умирает или нет?
спасибо.

в одной целочисленной точке может быть либо угол дома, либо бандит, либо Намцог - это, на мой взгляд, ясно из условия....

 

#14 2007-11-15 02:07:30

user321
Новий користувач
Зареєстрований: 2007-11-14
Повідомлень: 3

Re: Задача Liquidation

Большое спасибо за разьяснения.. Теперь точно все ясно:)

Поза форумом

 

#15 2007-11-16 01:13:03

Andrey
Олімпієць
Звідки: Киев, Украина
Зареєстрований: 2005-10-15
Повідомлень: 100

Re: Задача Liquidation

Какие ограничения на координаты? Город размерами 20*20 может находится и на углах с координатами 10000000000*10000000000 и 10000000020*10000000020. Правильно ли я понимаю, что координаты имееют ограничения -10<=x<=10, -10<=y<=10?

Поза форумом

 

#16 2007-11-16 08:00:54

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

Re: Задача Liquidation

Скорее всего, от 0 до 20. Или, в крайнем случае, от 0 до 21.
Не думаю, что в задаче какой-то подвох будет связан именно с координатами.

Поза форумом

 

#17 2007-11-18 13:49:58

spiker
Новий користувач
Зареєстрований: 2007-10-24
Повідомлень: 24

Re: Задача Liquidation

Всетаки просимо журі прокоментувати ці питання...

Поза форумом

 

#18 2007-11-18 16:29:37

Darkslide
Новий користувач
Звідки: м. Київ
Зареєстрований: 2007-10-26
Повідомлень: 27

Re: Задача Liquidation

Журі_Пасіхов написав:

user321 написав:

Можете уточнить.
Если Немцог сидит в углу дома, то:
1) такое возможно?
2) если да, то его пули вылетают за пределы этого угла, или застряют на месте?
3) если он стреляет ( все равно от куда) в угол где сидит терорист, то терорист умирает или нет?
спасибо.

в одной целочисленной точке может быть либо угол дома, либо бандит, либо Намцог - это, на мой взгляд, ясно из условия....

В данном выражении подразумевается любой угол дома, или только левый нижний угол? Заранее спасибо.


Everything simple is genious, everything genious is simple.

Поза форумом

 

#19 2007-11-18 16:34:48

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

Re: Задача Liquidation

Конечно ЛЮБОЙ

Поза форумом

 

#20 2007-11-18 21:33:07

Andrey
Олімпієць
Звідки: Киев, Украина
Зареєстрований: 2005-10-15
Повідомлень: 100

Re: Задача Liquidation

Так жури все-таки ответят на мой вопрос?

Поза форумом

 

#21 2007-11-19 08:10:20

Журі_Пасіхов
Гість

Re: Задача Liquidation

Andrey написав:

Так жури все-таки ответят на мой вопрос?

Вы зря используете такой раздраженный тон. НЕ ОТВЕТИТ. Ответ есть в условии задачи, в частности - в ИЛЛЮСТРИРОВАНОМ примере. Неоднозначность исключается. А понимание условия (если оно однозначно, естественно) -  неотемлемая составляющая решения задачи

 

#22 2007-11-19 15:18:29

Andrey
Олімпієць
Звідки: Киев, Украина
Зареєстрований: 2005-10-15
Повідомлень: 100

Re: Задача Liquidation

Журі_Пасіхов написав:

Andrey написав:

Так жури все-таки ответят на мой вопрос?

Вы зря используете такой раздраженный тон. НЕ ОТВЕТИТ. Ответ есть в условии задачи, в частности - в ИЛЛЮСТРИРОВАНОМ примере. Неоднозначность исключается. А понимание условия (если оно однозначно, естественно) -  неотемлемая составляющая решения задачи

Во первых, никто раздраженный тон не использует, просто ответ последовал только на третий день. Во вторых, иллюстрированый пример всего лишь частичный случай по указаному мной замечанием.  В третих, с выводом "Неоднозначность исключается" вы торопитесь, потому что перечитав еще пару раз условие нигде так и не увидел хоть малейший намек на то, что координаты должны быть чем-то ограничены.

Поза форумом

 

#23 2007-11-19 16:56:43

ZuTa
Новий користувач
Зареєстрований: 2007-09-30
Повідомлень: 90
Вебсайт

Re: Задача Liquidation

Ответ есть в условии задачи, в частности - в ИЛЛЮСТРИРОВАНОМ примере

Мені, здається, також, що з малюнка все видно!
Адже, якщо подивитися на осі, то модна помітити, що
1. вісь Y-ів направлена вгору(тобто зі збільшенням)
2. вісь Х-ів направлена вправо(тобто також зі збельшенням)

Отже, якщо(з прикладу) координати можуть бути 0, значить макс. значення координат може бути 20(чи 19 smile ), адже місто має форму прямокутника 20*20 точок.

Думаю, що я не помилився! Адже саме це і видно з малюнка!

Поза форумом

 

#24 2007-11-19 17:36:15

Andrey
Олімпієць
Звідки: Киев, Украина
Зареєстрований: 2005-10-15
Повідомлень: 100

Re: Задача Liquidation

ZuTa написав:

Ответ есть в условии задачи, в частности - в ИЛЛЮСТРИРОВАНОМ примере

Отже, якщо(з прикладу) координати можуть бути 0, значить макс. значення координат може бути 20(чи 19 smile ), адже місто має форму прямокутника 20*20 точок.

Почитай мою первую претензию. Никто не запрещал городу находиться на координатах 10000000000*10000000000 и 10000000020*10000000020

Поза форумом

 

#25 2007-11-19 17:44:07

ZuTa
Новий користувач
Зареєстрований: 2007-09-30
Повідомлень: 90
Вебсайт

Re: Задача Liquidation

А ти подивись на малюнок! Якщо координати починаються з (0;0), то вони не можуть бути (10000000020;10000000020), адже місто має форму прямокутника 20*20 точок.

Відредаговано ZuTa (2007-11-19 17:44:46)

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt