Количество точек в круге

@LSS36 · Регистрация: 05.03.2020

Студворк — интернет-сервис помощи студентам

Вычислить количество к-точек с целочисленными координатами которые принадлежат кругу радиусом R (R>0) с центром в начале координат. Точки которые лежат на кругу считать такими что принадлежат кругу
Вход:3
Виход: 29
Никак не могу осилить. (Подскажите пожалуйста)

@eaa · 05.03.2020, 23:32

Python
1
2
3
4
5
6
r = int(input())
k = 0
for x in range(-r, r+1):
    for y in range(-r, r+1):
        k += x*x+y*y <= r*r
print(k)

@u235 · 06.03.2020, 06:58

Можно еще рассмотреть сектор от 0 до 45 градусов... Будет примерно в 8 раз быстрее, но не так красиво записано.

Добавлено через 26 минут
eaa, кстати, за счет округления вниз в 1 строке, у вас неверно считает, например при r=1.5.

Python
1
2
3
4
5
6
7
8
import math
r = float(input())
k = 0
for x in range(1, int(r)+1):
    for y in range(1, x):
        k += x*x+y*y <= r*r
k=8*k+1+4*int(r)+4*int(r/math.sqrt(2))
print(k)

@eaa · 06.03.2020, 07:32

u235, можно и за O(int(r)) найти количество точек.

@u235 · 06.03.2020, 12:42

eaa, Вы правы. Что-то я сразу не сообразил..

Python
1
2
3
4
5
r=3.0
s=0
for k in range(1, int(r)+1):
    s+=int((r*r-k*k)**(1/2))
print(1+(s+int(r))*4)

@eaa · 06.03.2020, 12:58

u235, ага, катеты перебрать.

@DOPIXKMNLD · 24.10.2022, 20:29

eaa, как можно перебрать катеты?

@tvoy_botinok · 05.01.2023, 23:05

а если центр не в точке 0.0
Что-то мои поиски не привели к результату
подскажет кто?

@u235 · 05.01.2023, 23:10

tvoy_botinok, отнимите от координат всех точек координаты центра и задача сведется к первоначальной.

@u235 · 06.01.2023, 08:12

tvoy_botinok, поправлюсь, если, конечно новый центр будет иметь целочисленные координаты. Если нет, то симметрия портится и близкие к границам точки придется, видимо, считать обычным способом.

@DOPIXKMNLD · 06.01.2023, 10:23

tvoy_botinok, в целом решений довольно много
Можно перебирать биссектрисы, квадраты и катеты треугольников
Могу помочь с каким-нибудь из них

Новые блоги и статьи Все статьи Все блоги /
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Нашел на реддите интересную статью под названием «Кто-нибудь знает, где получить бесплатный компьютер или. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .

@LSS36 0 / 0 / 0 Регистрация: 05.03.2020 Сообщений: 3

	Количество точек в круге 05.03.2020, 22:54. Показов 17816. Ответов 10 Метки нет (Все метки) Вычислить количество к-точек с целочисленными координатами которые принадлежат кругу радиусом R (R>0) с центром в начале координат. Точки которые лежат на кругу считать такими что принадлежат кругу Вход:3 Виход: 29 Никак не могу осилить. (Подскажите пожалуйста) 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	06.03.2020, 07:32
	u235, можно и за O(int(r)) найти количество точек. 2

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	06.03.2020, 12:58
	u235, ага, катеты перебрать. 0

@DOPIXKMNLD Йуный плагиат-падаван) 176 / 119 / 45 Регистрация: 17.10.2022 Сообщений: 566
	24.10.2022, 20:29
	eaa, как можно перебрать катеты? 0

@tvoy_botinok 0 / 0 / 0 Регистрация: 05.01.2023 Сообщений: 1
	05.01.2023, 23:05
	а если центр не в точке 0.0 Что-то мои поиски не привели к результату подскажет кто? 0

@u235 5514 / 2867 / 571 Регистрация: 07.11.2019 Сообщений: 4,752
	05.01.2023, 23:10
	tvoy_botinok, отнимите от координат всех точек координаты центра и задача сведется к первоначальной. 0

@u235 5514 / 2867 / 571 Регистрация: 07.11.2019 Сообщений: 4,752
	06.01.2023, 08:12
	tvoy_botinok, поправлюсь, если, конечно новый центр будет иметь целочисленные координаты. Если нет, то симметрия портится и близкие к границам точки придется, видимо, считать обычным способом. 0

@DOPIXKMNLD Йуный плагиат-падаван) 176 / 119 / 45 Регистрация: 17.10.2022 Сообщений: 566
	06.01.2023, 10:23
	tvoy_botinok, в целом решений довольно много Можно перебирать биссектрисы, квадраты и катеты треугольников Могу помочь с каким-нибудь из них 0