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

[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

[Чужак]

Ну, промежуточное /графическое/ решение может выглять
примерно так...

program Setka;
  uses graph;
  const r=155;
  var Gd, Gm, i: Integer;
  begin
    Gd := Detect; i:=0;
    InitGraph(Gd, Gm, ' ');
    setcolor(15);
    while i<600 do
    begin
    i:=i+40;
    Line(0+i,0,0+i,500); Line(0,0+i,920,0+i);
    circle(320,240,r);
    end;
    OutTextXY(325, 245, '0,0');
    OutTextXY(365, 245, '1'); OutTextXY(325, 205, '1');
    readln;
  end.

Затем пальцем по экрану-считать /шутка /
Сделать то же, но не графически, а через формулы площадей...
(Кстати, напоминает задачу геометров 16в/кажется/ о квадратуре круга-
как построить круг,с помощью циркуля,карандаша и линейки,
по площади равный данному квадрату со стороной N./Задача о квадратуре круга
с пом.циркуля, кар. и линейки не решается/)