Огненный Круг, Задача на Геометрию Опции

[Perfez]

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

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



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

[volvo]

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

Очень, кстати, странно... Смотри:

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... Смотрим дальше:

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 программа будет работать с любыми заявленными в задании значениями...

[Lapp]

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

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

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

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