|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
31.10.2018, 15:20 | #1 |
Новичок
Джуниор
Регистрация: 31.10.2018
Сообщений: 1
|
[C#] Определить количество плиток замощенных внутрь круга
Лич Сандро проводит свои научные исследования в магии огня. Сандро стоит в центре огромного квадратного зала площадью миллион квадратных километров, сплошь замощённого квадратными каменными плитами со стороной один метр. По взмаху посоха вокруг Сандро возникает огненный круг радиуса R метров. Центр круга совпадает с центром зала и находится в месте соприкосновения четырёх плит. Сандро хочет посчитать, сколько плит будет испорчено огнем. Считается, что плита испорчена, если она имеет хотя бы две общие точки с кругом. На рисунке в качестве примера изображены плиты, испорченные огненным кругом радиуса 4:
В единственной строке записано целое число R > 0 — радиус огненного круга. R не превосходит 10^5. Выведите целое число — количество испорченных плит. Примеры: исходные данные результат 2 16 4 60 Исходные данные В единственной строке записано целое число R > 0 — радиус огненного круга. R не превосходит 10^5. Результат Выведите целое число — количество испорченных плит. d73713f2-1dbb-4c86-9246-fbd4a16a6f14.png По этому вопросу уже создавались темы, но они были на других языках программирования. А мне нужно на C#. Мой код: Код:
Без-имени-21.jpg Код выдает правильный результат, но при больших числах очень долго работает. А у меня лимит в 1с. Помогите улучшить код пожалуйста!!! |
31.10.2018, 16:03 | #2 |
Старожил
Регистрация: 20.04.2008
Сообщений: 5,527
|
Код:
программа — запись алгоритма на языке понятном транслятору
|
31.10.2018, 16:08 | #3 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
на timus.ru в обсуждениях задачи приведён такой код (с) ace:
Код:
|
31.10.2018, 22:42 | #4 |
Программист
Участник клуба
Регистрация: 23.06.2009
Сообщений: 1,772
|
Посмотрите в сторону алгоритма Брезенхэма для окружности
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Создать класс, описывающий квадрат. Определить радиус круга, описанного вокруг квадрата. | Kirillgr | Помощь студентам | 0 | 18.05.2014 23:38 |
Определить радиус наименьшего круга | St@ter | Помощь студентам | 4 | 09.12.2012 13:56 |
С++ Задача(Определить количество отрицательных элементов, количество элементов в интервале от 1 до 5) | grosssmile | Помощь студентам | 0 | 29.09.2012 18:25 |
определить количество четных чисел и количество нечетных чисел массива, которые вводятся в МЕМО, вывести в поле компонента Edit. | Pyxy | Помощь студентам | 2 | 21.03.2012 23:24 |
Программа должна вычислять количество точек на границе круга | heny | Помощь студентам | 9 | 05.03.2010 11:32 |