Огненный Круг, Задача на Геометрию |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Огненный Круг, Задача на Геометрию |
Perfez |
Сообщение
#1
|
Бывалый Группа: Пользователи Сообщений: 231 Пол: Женский Репутация: 6 |
Важно:Сразу прошу вас не пишите готовую программу ,а только объясните сам алгоритм в кратце:
Это задача с онлайн :http://acm.timus.ru/problem.aspx?space=1&num=1490 Лич Сандро проводит свои научные исследования в магии огня. Сандро стоит в центре огромного квадратного зала площадью 1000000 квадратных километров, сплошь замощённого квадратными каменными плитами со стороной один метр. По взмаху посоха вокруг Сандро возникает огненный круг радиуса R метров. Центр круга совпадает с центром зала и находится в месте соприкосновения 4-х плит. Сандро хочет посчитать, сколько плит будет испорчено огнем. Считается, что плита испорчена, если она имеет хотя бы две общие точки с кругом. На рисунке в качестве примера изображены плиты, испорченные огненным кругом радиуса 4: Исходные данные В единственной строке записано целое число R > 0 — радиус огненного круга. R не превосходит 10^5. Результат Выведите целое число — количество испорченных плит. Примеры: 2-16 4-60 Сообщение отредактировано: Perfez - Эскизы прикрепленных изображений |
Perfez |
Сообщение
#2
|
Бывалый Группа: Пользователи Сообщений: 231 Пол: Женский Репутация: 6 |
Так,так...ну не понимаю я это алгоритм...
Цитата 6. Увеличиваем y на 1 Цитата for y=R downto 0 begin Ну нельзя же изменять значение у в цикле,разве я не прав? |
Текстовая версия | 19.04.2024 18:48 |