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

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

MAXXX написав:

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

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

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

ZuTa написав:

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

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

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

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

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)

guest1 написав:

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

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

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

guest1 написав:

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

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

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

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

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

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

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


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

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

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

guest1 написав:

Big-Antik написав:

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

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

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