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


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

Ви не зайшли.

#26 2007-11-19 18:01:41

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

Re: Задача Liquidation

ZuTa написав:

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

Это город именно в этом тесте находится на 0*0 20*20. От куда ты знаешь про другие тесты?

Поза форумом

 

#27 2007-11-19 19:59:29

Silicious Man
Новий користувач
Звідки: Донецк
Зареєстрований: 2007-11-11
Повідомлень: 79

Re: Задача Liquidation

Andrey, полностью с тобой согласен. 20*20 - ограничение на размер, а рисунок - только частный случай. Судя по всему сказанному в условии, координаты МОГУТ быть очень большие. Остаётся надеется, что они влезут в стандартный тип данных big_smile


—————————————————————————————————
Life is a beautiful place where dreams and reality live in peace.

Поза форумом

 

#28 2007-11-19 20:09:27

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

Re: Задача Liquidation

тесты разные, а город то один и тот же))). Если на рисунке его нижний левый угол в точке (0,0), значит вероятно во всех остальных тестах тоже. Это довод 1.
Довод 2. В этом году жюри на удивление качественно все делает. Так что я верю, что в условии есть указание. А указаний на какие либо другие возможные расположения я не вижу. Да и они бы были очень неестественны. Помоему, все понятно...


ICQ 426287475

Поза форумом

 

#29 2007-11-19 22:09:36

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

Re: Задача Liquidation

MAXXX написав:

тесты разные, а город то один и тот же))). Если на рисунке его нижний левый угол в точке (0,0), значит вероятно во всех остальных тестах тоже. Это довод 1.
Довод 2. В этом году жюри на удивление качественно все делает. Так что я верю, что в условии есть указание. А указаний на какие либо другие возможные расположения я не вижу. Да и они бы были очень неестественны. Помоему, все понятно...

Если город один и тот же, то и дома должны стоять на одних и тех же местах...

Відредаговано Andrey (2007-11-19 22:09:48)

Поза форумом

 

#30 2007-11-19 22:38:31

reiten
журі
Звідки: Киев
Зареєстрований: 2005-10-16
Повідомлень: 196

Re: Задача Liquidation

Дык генплан развития smile
Старые дома сносят, вместо них ставят свечки...


"...Существуют два подхода к проектированию программ. В одном архитектура делается настолько простой, что в ней явно нет дефектов; в другом - настолько сложной, что в ней нет явных дефектов".
С. А. Хоар

Поза форумом

 

#31 2007-11-20 18:13:29

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

Re: Задача Liquidation

ZuTa написав:

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

я полностью с тобой согласен
размер поля 20*20 через каждую одиницу измерения стоит точка тоесть поле состоит из квадратов а углы етих квадратов и есть точки в которых находятся углы домав, кордынаты чуваков. тоесть точек на поле небольше 21*21=441 точка.

(эт так как я думаю)

Поза форумом

 

#32 2007-11-20 20:01:01

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

Re: Задача Liquidation

Cris написав:

размер поля 20*20 через каждую одиницу измерения стоит точка тоесть поле состоит из квадратов а углы етих квадратов и есть точки в которых находятся углы домав, кордынаты чуваков. тоесть точек на поле небольше 21*21=441 точка.

Я разве что-то имел против количества точек в городе? Я говорил про координаты нижнего-левого и верхнего-правого угла города

Поза форумом

 

#33 2007-11-20 20:45:59

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

Re: Задача Liquidation

Если в городе не более 441 точки и город - одна связная область (т.е. возле каждой точки хотя бы по 1 из 8 направлений есть еще одна) - то координаты каждой точки не превышают 441. А вобще дискуссия, по моему мнению,  мягко говоря, становится надуманной. Если бы ты выдвинул действительно важное дополнение к условию - жюри б отреагировало. А так - если оно не считает нужным ничего писать - то, видимо, никакой проблемы нет...


ICQ 426287475

Поза форумом

 

#34 2007-11-20 22:04:33

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

Re: Задача Liquidation

+1 MAXXX

Поза форумом

 

#35 2007-11-20 23:06:50

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

Re: Задача Liquidation

MAXXX написав:

Если в городе не более 441 точки и город - одна связная область (т.е. возле каждой точки хотя бы по 1 из 8 направлений есть еще одна) - то координаты каждой точки не превышают 441. А вобще дискуссия, по моему мнению,  мягко говоря, становится надуманной. Если бы ты выдвинул действительно важное дополнение к условию - жюри б отреагировало. А так - если оно не считает нужным ничего писать - то, видимо, никакой проблемы нет...

Кто тебе говорил, что у первой точки координаты 0*0?????? Все точки могут находится в ограничениях от x1<=x<=x1+20; y1<=y<=y1+20. Но где хоть что-то написано про х1 или у1????

MAXXX написав:

Если на рисунке его нижний левый угол в точке (0,0), значит вероятно во всех остальных тестах тоже.

"Вероятно" на олимпиадах не катит. Хотелось, что бы жури это подтвердило.

Відредаговано Andrey (2007-11-20 23:11:32)

Поза форумом

 

#36 2007-11-20 23:41:38

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

Re: Задача Liquidation

Andrey, не знаю, насколько это нормальный довод, но у меня появилась мысль...
Проходят три тура. Появляются авторские решения.
И ты смотришь решение liquidation.
Мне почему-то кажется, что авторское решение будет изящным, не использующим никакой длинной арифметики. Потому что у жюри решения обычно короткие и красивые.
В крайнем случае, советую считать карту города ограниченной -25..25.
Готов выслушать ответное мнение smile

Поза форумом

 

#37 2007-11-20 23:44:28

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

Re: Задача Liquidation

guest1 написав:

Andrey, не знаю, насколько это нормальный довод, но у меня появилась мысль...
Проходят три тура. Появляются авторские решения.
И ты смотришь решение liquidation.
Мне почему-то кажется, что авторское решение будет изящным, не использующим никакой длинной арифметики. Потому что у жюри решения обычно короткие и красивые.
В крайнем случае, советую считать карту города ограниченной -25..25.
Готов выслушать ответное мнение smile

Я разве что-то говорил про длинную арифметику? Меня интерисует процес считывания. Нужно ли учитывать, что координаты неограниченые, или не нужно.

Відредаговано Andrey (2007-11-20 23:46:51)

Поза форумом

 

#38 2007-11-20 23:50:37

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

Re: Задача Liquidation

Я брал карту чуть-чуть с запасом. Ту, что я указал выше - от -25 до 25.
Очень сомневаюсь, конечно, что тут будет что-то за пределами 0..20...
Все же вопрос интересный smile
Пожалуй, я переделаю свою программу, чтоб она учитывала любые координаты в пределах longint smile Не помешает, да и практика хорошая.

P. S. Тем более, что существенно это ничего не изменит... Обьектов-то по прежнему 441 максимум.

Відредаговано guest1 (2007-11-20 23:59:18)

Поза форумом

 

#39 2007-11-21 00:13:58

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

Re: Задача Liquidation

guest1 написав:

Я брал карту чуть-чуть с запасом. Ту, что я указал выше - от -25 до 25.
Очень сомневаюсь, конечно, что тут будет что-то за пределами 0..20...
Все же вопрос интересный smile
Пожалуй, я переделаю свою программу, чтоб она учитывала любые координаты в пределах longint smile Не помешает, да и практика хорошая.

P. S. Тем более, что существенно это ничего не изменит... Обьектов-то по прежнему 441 максимум.

Ну чего вы к этой точке 0*0 все привязались? Может и в примере это и левая нижняя координата города, но от куда увереность что и в остальных тестах это будет та же точка?

Поза форумом

 

#40 2007-11-21 15:47:47

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

Re: Задача Liquidation

Готово. Теперь моя программа корректно реагирует на любой размер города и любые координаты в пределах int64 smile

Поза форумом

 

#41 2007-11-21 20:23:03

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

Re: Задача Liquidation

а вобшем какая разница какие кординаты у меян допустим прога считает все числа без ограничений на них все в реал влезит)

Поза форумом

 

#42 2007-11-22 07:40:24

Silicious Man
Новий користувач
Звідки: Донецк
Зареєстрований: 2007-11-11
Повідомлень: 79

Re: Задача Liquidation

Если в условии не написано, что координаты не могут быть большими, значит координаты МОГУТ быть большими. Это жури и имел в виду когда говорил, что в условии всё написано.


—————————————————————————————————
Life is a beautiful place where dreams and reality live in peace.

Поза форумом

 

#43 2007-11-22 17:16:12

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

Re: Задача Liquidation

Если в условии не написано никаких ограничений на координаты, то, соответственно, существуют тесты, которые не может даже считать ни одна в мире машина...А условия продуманы... а вообще это тогда ( твоими ограничениями) вопрос по решению, его тут обсуждать нельзя!


ICQ 426287475

Поза форумом

 

#44 2007-11-22 17:33:22

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

Re: Задача Liquidation

Може вже хватить тягнути це питання!?
Журі, дійсно, вирішіть цю дискусію!

Які обмеження на координати? Адже в умові не написано... sad значить вони можуть бути ...............

Дякую

Відредаговано ZuTa (2007-11-22 17:34:08)

Поза форумом

 

#45 2007-11-22 20:08:39

Ilya Porublyov
журі
Зареєстрований: 2005-10-27
Повідомлень: 130

Re: Задача Liquidation

Офіційна відповідь (від розробника тестів на дану задачу):

усі координати будуть в межах від 0 до 20. Вісь Ox напрямлена зліва направо, Oy -- знизу догори.


А неофіційно можу додати наступне.

1) Розв'язки даної задачі будуть перевірятися на комп'ютері.
2) Розв'язки даної задачі будуть перевірятися за допомогою тестів.
3) Розв'язки даної задачі будуть перевірятися в автоматичному режимі.
4) Числа на вході і на виході задаються у десятковій системі числення.
.
.
.
999) Абсолютно не є проблемою написати таку програму, яка оброблятиме довільні координати в межах, скажімо, від -1e+18 до +1e+18.

Поза форумом

 

#46 2007-11-22 20:44:36

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

Re: Задача Liquidation

Ilya Porublyov написав:


усі координати будуть в межах від 0 до 20. Вісь Ox напрямлена зліва направо, Oy -- знизу догори.

Процитирую также и условие

Город Асседо имеет форму прямоугольника 20*20 точек.

Исходя из условия и официального ответа жюри, координаты города могут быть либо [0..19][0..19] либо [1..20][1..20], возможны также варианты [0..19][1..20] и [1..20][0..19].

В примере к условию задачи начальные координаты (0, 0).

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

999) Абсолютно не є проблемою написати таку програму, яка оброблятиме довільні координати в межах, скажімо, від -1e+18 до +1e+18.

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

Поза форумом

 

#47 2007-11-25 14:04:25

Big-Antik
Новий користувач
Звідки: Киев
Зареєстрований: 2007-11-01
Повідомлень: 20
Вебсайт

Re: Задача Liquidation

Такой вопрос: может ли Намцог (или как там его) и террорист стоять в одной точке?
Если да, то убьет ли террориста Намцог?


«Жизнь — это просто куча всякой фигни, которая происходит». Гомер Симпсон.

Поза форумом

 

#48 2007-11-25 14:23:29

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

Re: Задача Liquidation

Big-Antik написав:

Такой вопрос: может ли Намцог (или как там его) и террорист стоять в одной точке?
Если да, то убьет ли террориста Намцог?

Еще один smile
Прочитайте ВСЮ тему форума, и 1, и 2 страницу.

Поза форумом

 

#49 2007-11-25 16:29:04

Big-Antik
Новий користувач
Звідки: Киев
Зареєстрований: 2007-11-01
Повідомлень: 20
Вебсайт

Re: Задача Liquidation

guest1 написав:

Big-Antik написав:

Такой вопрос: может ли Намцог (или как там его) и террорист стоять в одной точке?
Если да, то убьет ли террориста Намцог?

Еще один smile
Прочитайте ВСЮ тему форума, и 1, и 2 страницу.

Прочитал 2 раза. ответа на свой вопрос не нашел mad


«Жизнь — это просто куча всякой фигни, которая происходит». Гомер Симпсон.

Поза форумом

 

#50 2007-11-25 17:08:37

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

Re: Задача Liquidation

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

user321 написав:

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

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


ICQ 426287475

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt