Умные вопросы
Войти
Регистрация
Найти число целых клеток в окружности
Есть окружность, которая нарисована в клетчатой тетради с радиусом R клеток, (R - целое число) . Нужно найти число клеток, находящихся целиком внутри окружности.
9 года
назад
от
Nikita Kovalenko
1 ответ
▲
▼
0
голосов
Весьма древня задача, никакой формулы нет. Скорей всего, формулировка спёрта с одного из конкурсов программистов, проходивших в конце 70-х - середине 80 годов. Решение сводится к простому перебору точек в одном из восьми полусегментов, остающихся снаружи вписанного квадрата. Имеются 4 варианта такого перебора, отличающихся друг от друга по скорости процентов на 10.
В том конкурсе я участвовал, но не победил
9 года
назад
от
Максим Бойко
Связанные вопросы
2
ответов
Стиральная машинка не стирает и не переключает режимы
6 года
назад
от
Жаклин
1
ответ
Как вы себе представляете траекторию вращения Луны вокруг Земли?
7 года
назад
от
Михаил >SMK< Сурков
1
ответ
Почему у мухи и других насекомых 6 ног, а не 4ре, не 8мь, не 10ть?
6 года
назад
от
Abel Kalman