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

Ihor · 2006-12-20 11:26:55

Довольно запутанное условие. Я так понял - задача состоит в том, чтобы найти объем фигуры, составленной из ВСЕХ введенных параллелепипедов. Тогда при чем здесь 90% и 10% пересекающихся участков ? Или это так - вместо предисловия ?

guest1 · 2006-12-20 12:14:22

Ihor написав:
Довольно запутанное условие. Я так понял - задача состоит в том, чтобы найти объем фигуры, составленной из ВСЕХ введенных параллелепипедов. Тогда при чем здесь 90% и 10% пересекающихся участков ? Или это так - вместо предисловия ?

Похоже, что да - вместо предисловия.

Бурдаков Данил · 2006-12-20 13:27:56

guest1 написав:
Ihor написав:
Довольно запутанное условие. Я так понял - задача состоит в том, чтобы найти объем фигуры, составленной из ВСЕХ введенных параллелепипедов. Тогда при чем здесь 90% и 10% пересекающихся участков ? Или это так - вместо предисловия ?
Похоже, что да - вместо предисловия.

Входные данные должны соответствовать этим правилам... мне кажется, что если бы не было ограничения, что пересекаться по "3 и более" могут не больше 10%, то за нормальное время вычислить решение было бы невозможно... Сейчас пытаюсь решить эту задачу... код получается огромный, но вроде должно работать, и в таймлимит укладываться...

Baton · 2006-12-20 14:27:06

...Журналист попросил приятеля-программиста Б.Питонника руководствуясь этим прогнозом, написать программу, которая по заданным координатам N параллелепипедных участков определяет, какой суммарный объем они фактически занимают...

По-моему всё предельно ясно.

Yevgeniy · 2006-12-20 18:46:08

Як для мене, то немає смислу в тому що по скільки раз перетинається. І не потрібно громіздкого коду.

Буник · 2006-12-25 16:57:46

А мені здається, що на вхідні дані могли встановити інші обмеження. З таким обмеженням координат максимальний обєм 8 000 000 000 000, а для запамятовування такої змінної треба мінімум 43 біти. Може в вас в фрі паскалі є якийсь тип вроді int64? Бо я програмую в середовищі Borland Pascal.

P.S. Організатори могли б додати до можливих мов Delphi? Хоч наступного року...

Журі NetOI-2006-Пасіхов · 2006-12-25 17:08:28

Буник написав:
А мені здається, що на вхідні дані могли встановити інші обмеження. З таким обмеженням координат максимальний обєм 8 000 000 000 000, а для запамятовування такої змінної треба мінімум 43 біти. Може в вас в фрі паскалі є якийсь тип вроді int64? Бо я програмую в середовищі Borland Pascal.

P.S. Організатори могли б додати до можливих мов Delphi? Хоч наступного року...

Ви маєте ліцензлване програмне середовище Delphi ?

FireTiger · 2006-12-25 17:26:47

Буник написав:
А мені здається, що на вхідні дані могли встановити інші обмеження. З таким обмеженням координат максимальний обєм 8 000 000 000 000, а для запамятовування такої змінної треба мінімум 43 біти. Може в вас в фрі паскалі є якийсь тип вроді int64? Бо я програмую в середовищі Borland Pascal.

А разве во фри паскале нет инт64??

Буник написав:
P.S. Організатори могли б додати до можливих мов Delphi? Хоч наступного року...

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

Буник · 2006-12-26 16:55:20

Дякую за пояснення. Але моє основне питання було: який максимальний результат, і чи можна обійтися longintом? Про Delphi хоч в ліцеї ми його майже не вчимо, але кожен мій одногрупник встановив його на свому компютері. Навіть коли ніколи таким ПЗ не користується. Мені його більше треба, тому думаю Borlandу не буде багато шкоди, коли я повчуся в їх середовищі безплатно.

Буник · 2006-12-26 16:57:24

А разве во фри паскале нет инт64?? FireTiger поясни докладніше.

xbit · 2006-12-26 17:36:22

Буник, в fp есть тип int64.

Dark_Dimius · 2006-12-26 18:07:59

xbit написав:
Буник, в fp есть тип int64.

и еще есть qword

FireTiger · 2006-12-27 10:29:50

Буник написав:
Але моє основне питання було: який максимальний результат, і чи можна обійтися longintом?

В FreePascal и Delphi есть тип int64, туда результат влезет. Всё.

Dark_Dimius · 2007-01-01 12:06:53

Жюри, не могли бы вы сообщить, какое ограничение на пммять в етой задаче?

partisan · 2007-01-01 21:49:13

Dark_Dimius написав:
Жюри, не могли бы вы сообщить, какое ограничение на пммять в етой задаче?

Формальных ограничений нет. Однако чем больше используешь, тем больше время на инициальзацию и т.п.

IMax · 2007-01-03 18:41:00

може підкажете, як 64-розрядний цілий тип називається в GCC?

Джулгаков Дмитрий · 2007-01-03 18:47:47

IMax написав:
може підкажете, як 64-розрядний цілий тип називається в GCC?

Называется "long long".

IMax · 2007-01-03 19:25:39

а він там через << нормально виводиться?

xXx · 2007-01-03 21:56:39

ага... если << юзать например после cout, вот так: cout<<

Відредаговано xXx (2007-01-03 21:57:17)

IMax · 2007-01-03 22:21:28

гг... зрозуміло, що не після цілої змінної....
просто у Visual C++ 6.0 щоб вивести 64-бітну змінну треба спочатку її перетворити у рядок, інакше не компілиться.....

xXx · 2007-01-03 22:25:23

в Visual C++ можно так делать:
__int64 x=2+2;
printf("%I64d",x);

IMax · 2007-01-03 23:30:09

а якщо я принципово не люблю printf???

xXx · 2007-01-03 23:59:15

Visual Studio 8 нада юзать(!), в нём С++ менее кривой...
а вобще printf работает быстрее чем cout, так что printf лутше любить.... ) а особенно на нетои, где граница тл очень часто достигается... )

Відредаговано xXx (2007-01-04 00:04:07)

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

#1 2006-12-20 11:26:55

Задача AreaPlus

#2 2006-12-20 12:14:22

Re: Задача AreaPlus

Ihor написав:

#3 2006-12-20 13:27:56

Re: Задача AreaPlus

guest1 написав:

Ihor написав:

#4 2006-12-20 14:27:06

Re: Задача AreaPlus

#5 2006-12-20 18:46:08

Re: Задача AreaPlus

#6 2006-12-25 16:57:46

Re: Задача AreaPlus

#7 2006-12-25 17:08:28

Re: Задача AreaPlus

Буник написав:

#8 2006-12-25 17:26:47

Re: Задача AreaPlus

Буник написав:

Буник написав:

#9 2006-12-26 16:55:20

Re: Задача AreaPlus

#10 2006-12-26 16:57:24

Re: Задача AreaPlus

#11 2006-12-26 17:36:22

Re: Задача AreaPlus

#12 2006-12-26 18:07:59

Re: Задача AreaPlus

xbit написав:

#13 2006-12-27 10:29:50

Re: Задача AreaPlus

Буник написав:

#14 2007-01-01 12:06:53

Re: Задача AreaPlus

#15 2007-01-01 21:49:13

Re: Задача AreaPlus

Dark_Dimius написав:

#16 2007-01-03 18:41:00

Re: Задача AreaPlus

#17 2007-01-03 18:47:47

Re: Задача AreaPlus

IMax написав:

#18 2007-01-03 19:25:39

Re: Задача AreaPlus

#19 2007-01-03 21:56:39

Re: Задача AreaPlus

#20 2007-01-03 22:21:28

Re: Задача AreaPlus

#21 2007-01-03 22:25:23

Re: Задача AreaPlus

#22 2007-01-03 23:30:09

Re: Задача AreaPlus

#23 2007-01-03 23:59:15

Re: Задача AreaPlus

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