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