Форум Всеукраїнської інтернет-олімпіади 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... 
Поза форумом
#7 2007-11-13 14:37:32
- MAXXX
- Новий користувач
- Звідки: м. Київ
- Зареєстрований: 2006-10-17
- Повідомлень: 132
Re: Задача Liquidation
2Paul
якщо куля Намцога може летіти, торкаючись стіни дома - отже що заважає йому сидіти у куті? Це нічого не змінює...
Цікаво інше..Мислячи логічно - куля може летіти, торкаючись стіни дома, а одже не має товщини...То чи може куля пролетіти між двома домами? А ще цікавіше - через кут між ними...Прошу відповідати...
_. __.
ШШ_
_!_Ш
(!-Намцог, Ш-дома, .-терористи). Якого або яких терористів може вразити Намцог??
ICQ 426287475
Поза форумом
#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?
Поза форумом
#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.
Поза форумом
#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
Re: Задача Liquidation
Ответ есть в условии задачи, в частности - в ИЛЛЮСТРИРОВАНОМ примере
Мені, здається, також, що з малюнка все видно!
Адже, якщо подивитися на осі, то модна помітити, що
1. вісь Y-ів направлена вгору(тобто зі збільшенням)
2. вісь Х-ів направлена вправо(тобто також зі збельшенням)
Отже, якщо(з прикладу) координати можуть бути 0, значить макс. значення координат може бути 20(чи 19 
), адже місто має форму прямокутника 20*20 точок.
Думаю, що я не помилився! Адже саме це і видно з малюнка!
Поза форумом
#24 2007-11-19 17:36:15
- Andrey
- Олімпієць
- Звідки: Киев, Украина
- Зареєстрований: 2005-10-15
- Повідомлень: 100
Re: Задача Liquidation
ZuTa написав:
Ответ есть в условии задачи, в частности - в ИЛЛЮСТРИРОВАНОМ примере
Отже, якщо(з прикладу) координати можуть бути 0, значить макс. значення координат може бути 20(чи 19
Почитай мою первую претензию. Никто не запрещал городу находиться на координатах 10000000000*10000000000 и 10000000020*10000000020
Поза форумом
#25 2007-11-19 17:44:07
Re: Задача Liquidation
А ти подивись на малюнок! Якщо координати починаються з (0;0), то вони не можуть бути (10000000020;10000000020), адже місто має форму прямокутника 20*20 точок.
Відредаговано ZuTa (2007-11-19 17:44:46)
Поза форумом