IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Огненный Круг, Задача на Геометрию
сообщение
Сообщение #1


Бывалый
***

Группа: Пользователи
Сообщений: 231
Пол: Женский

Репутация: -  6  +


Важно:Сразу прошу вас не пишите готовую программу ,а только объясните сам алгоритм в кратце:
yes2.gif Это задача с онлайн :http://acm.timus.ru/problem.aspx?space=1&num=1490 yes2.gif
Лич Сандро проводит свои научные исследования в магии огня. Сандро стоит в центре огромного квадратного зала площадью 1000000 квадратных километров, сплошь замощённого квадратными каменными плитами со стороной один метр. По взмаху посоха вокруг Сандро возникает огненный круг радиуса R метров. Центр круга совпадает с центром зала и находится в месте соприкосновения 4-х плит. Сандро хочет посчитать, сколько плит будет испорчено огнем. Считается, что плита испорчена, если она имеет хотя бы две общие точки с кругом. На рисунке в качестве примера изображены плиты, испорченные огненным кругом радиуса 4:

Исходные данные
В единственной строке записано целое число R > 0 — радиус огненного круга. R не превосходит 10^5.
Результат
Выведите целое число — количество испорченных плит.
Примеры:
2-16
4-60

smile.gif

Сообщение отредактировано: Perfez -


Эскизы прикрепленных изображений
Прикрепленное изображение
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
сообщение
Сообщение #2


Гость






Цитата(Lapp)
Я засабмитил туда этот вариант (с longint) - и все прошло...

Очень, кстати, странно... Смотри:
Цитата(RTL.pdf)
29.9.479 sqr
Synopsis: Calculate the square of a value.
Declaration: function sqr(l: LongInt) : LongInt
function sqr(l: Int64) : Int64
function sqr(l: QWord) : QWord
function sqr(d: ValReal) : ValReal
Visibility: default
Description: Sqr returns the square of its argument X.
Errors: None.
То есть, вызывается версия , получающая и возвращающая LongInt... Смотрим дальше:

Цитата(REF.pdf)
Table 3.2: Predefined integer types
Type Range Size in bytes
Byte 0 .. 255 1
Shortint -128 .. 127 1
Smallint -32768 .. 32767 2
Word 0 .. 65535 2
Integer either smallint, longint or int64 size 2,4 or 8
Cardinal either word, longword or qword size 2,4 or 8
Longint -2147483648 .. 2147483647 4
Longword 0..4294967295 4
Int64 -9223372036854775808 .. 9223372036854775807 8
QWord 0 .. 18446744073709551615 8
, из чего следует, что при R > 46340 результат в LongInt не поместится... Сбой налицо... Возможно, тебе просто повезло, и значения больше приведенного мной не передавались для теста твоей программе...

После смены типа на Int64 программа будет работать с любыми заявленными в задании значениями...
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(volvo @ 1.03.2007 13:34) *

Очень, кстати, странно... Смотри:
..
Возможно, .. значения больше приведенного мной не передавались для теста твоей программе...

Действительно странно.. По условию - размер зала миллион на миллион метров..

Но я не думаю, что там случайным образом выбираются тесты. Кроме того, я прогнал еще раз - снова Ок.

Похоже на ошибку. Надо бы глянуть на условия на этом сайте.. Есть там что-то по синтаксису и т.п.?


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
Perfez   Огненный Круг   24.02.2007 22:55
Чужак   Ну, промежуточное /графическое/ решение может выгл…   28.02.2007 6:34
Lapp   Нужно пройтись по квадратам, проверяя, есть ли у н…   28.02.2007 7:15
Perfez   огромное спасибо,Lapp. :) но существует одна пробл…   28.02.2007 12:09
Lapp   посоветуй что-нибудь Я же сказал: используй вто…   28.02.2007 12:53
Perfez   может ещё что-нибудь посоветуешь? :) ...если не на…   28.02.2007 17:52
Lapp   Сходил по ссылке, глянул. Ситуация серьезная.. :)…   28.02.2007 18:16
Perfez   3. В х кладем R (координаты) Обьясни пожалуйста…   28.02.2007 20:39
Lapp   3. В х кладем R (координаты) - Обьясни пожалуйста…   1.03.2007 2:15
Perfez   1. Обнуляем z (счетчик плиток). 2. Обнуляем y 3. …   1.03.2007 2:34
Lapp   Все эти 8 пунктов в цикле или я не понимаю обнуле…   1.03.2007 3:18
Perfez   z:=0; Разве в Паскале,z автоматически не обнуляе…   1.03.2007 3:30
volvo   А можно мне? Смотри, что ты делаешь: For x:=0 to r…   28.02.2007 19:39
Perfez   var x,y,r:longint; z,q,t:longint; Begin ReadLn…   28.02.2007 20:15
volvo   Perfez, что-то там очень странное с тестами... Я п…   1.03.2007 3:10
volvo   Я бы не стал на это надеяться... Лучше сделать сам…   1.03.2007 3:37
Perfez   Так,так...ну не понимаю я это алгоритм... :) Ну…   1.03.2007 4:07
Lapp   Так,так...ну не понимаю я это алгоритм... :) Ну …   1.03.2007 4:15
Lapp   Как обычно - снова обнаружил у себя ошибку.. Алго…   1.03.2007 4:35
Perfez   Я наконец-таки понял алгоритм :) :good: и смасте…   1.03.2007 13:07
Lapp   выводит неправильный результат... :no1: Наскольк…   1.03.2007 13:41
Perfez   при 4 он выводит 80,хотя он должен выводить 60... …   1.03.2007 16:14
Lapp   Вот этот должен прокатить :) While (Sqr(x)+Sqr(y…   1.03.2007 16:21
Perfez   While (Sqr(x)+Sqr(y)>q) and not (x<0) do я н…   1.03.2007 16:25
Lapp   Да, делай как я написал в предыдущем сообщении. Н…   1.03.2007 16:40
Perfez   ню-ню... :no1: все равно,хоть и на десятом тесте н…   1.03.2007 16:55
Lapp   все равно,хоть и на десятом тесте не проходит: :)…   1.03.2007 17:08
volvo   Получаешь переполнение... Замени y,x,r:longint; н…   1.03.2007 17:12
Lapp   Я засабмитил туда этот вариант (с longint) - и все…   1.03.2007 17:23
Perfez   Я засабмитил туда этот вариант (с longint) - и вс…   1.03.2007 18:40
volvo   То есть, вызывается версия , получающая и возвраща…   1.03.2007 17:34
Lapp   Очень, кстати, странно... Смотри: .. Возможно, ..…   1.03.2007 17:43


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 29.03.2024 4:39
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name