Вычислить k-количество точек с целочисленными координатами, попадающих в круг ра-диуса R(R>0) с центром в начале координат

@sparki71 · Регистрация: 23.10.2013

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

Очень нужна ваша помощь. Написала программу , но не уверенна в ее правильности. Можете посмотреть и исправить ,если что-то не так . Заранее благодарна.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
long long x,y, s=0;// вводим переменные х,у -координаты ,s-счетчик точек(обнуляем),r-радиус
       double r;
cin>>r; //как только прога начинает работать требуется ввод радиуса (больше нуля)
for(x=0;-r<x,x<r;x++)//присвоем х=0,х находиться в промежутке от -r до r , х++- прибавляет 1
{
for(y=0;-r<y,y<r;y++)// тоже самое что и с х
{
if(x*x+y*y<=r*r)
{
s++;//проверяем лежат ли точки в круге, если верно то +1 к S
}
}
}
cout<<s + 1;// +1 (точка 0,0)
return 0;
}

@kupnu4 · 16.03.2014, 12:49

впервые вижу такое использование оператора for. почему бы вам не сделать так:

C++
1
2
3
4
5
6
7
8
9
10
for(x=-r;x<=r;x++)
{
for(y=-r;y<=r;y++)
{
if(x*x+y*y<=r*r)
{
s++;
}
}
}

, потому как мне кажется иначе x и y не примут всех значений из промежутка

и точку (0;0) не нужно отдельно прибавлять. она в ходит в перебор

@fishec · 16.03.2014, 12:53

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    long long x, y, s = 0;
    double r;
    cin >> r;
    for (x = -r-1; x<=r; x++)
        for (y = -r-1; y<=r; y++)
            if (x*x + y*y <= r*r) s++;
    cout << s << endl;
    return 0;
}

@kupnu4 · 16.03.2014, 12:59

fishec, может я что-то путаю, но у тебя вроде не окружность тогда получается, раз ты левую границу берешь на единицу больше радиуса, а правую - равную радиусу

@sparki71 · 16.03.2014, 13:02 **[ТС]**

Попробовала сделать ,как вы посоветовали ,но при значении 2 точек 13. А когда считала в ручную получалось 5 точек. Где-то что-то не так

@fishec · 16.03.2014, 13:10

sparki71, при r=2 получается как раз 13. r - радиус, то есть окружность будет диаметра 4. И в ней 13 точек.

@sparki71 · 16.03.2014, 13:11 **[ТС]**

Все,разобралась . Спасибо большое)

@kupnu4 · 16.03.2014, 13:16

просто я считал что точки на границе окружности тоже входят в нее. таким образом всегда будет (при целочисленном радиусе) 4 точки находящиесе на границе окружности (лежащие на координатных осях)

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .

@kupnu4 26 / 26 / 15 Регистрация: 03.05.2013 Сообщений: 71
	16.03.2014, 12:59
	fishec, может я что-то путаю, но у тебя вроде не окружность тогда получается, раз ты левую границу берешь на единицу больше радиуса, а правую - равную радиусу 1

@sparki71 0 / 0 / 0 Регистрация: 23.10.2013 Сообщений: 27
	16.03.2014, 13:02 [ТС]
	Попробовала сделать ,как вы посоветовали ,но при значении 2 точек 13. А когда считала в ручную получалось 5 точек. Где-то что-то не так 0

@fishec 126 / 125 / 62 Регистрация: 07.09.2013 Сообщений: 343
	16.03.2014, 13:10
	sparki71, при r=2 получается как раз 13. r - радиус, то есть окружность будет диаметра 4. И в ней 13 точек. 1

@sparki71 0 / 0 / 0 Регистрация: 23.10.2013 Сообщений: 27
	16.03.2014, 13:11 [ТС]
	Все,разобралась . Спасибо большое) 0

@kupnu4 26 / 26 / 15 Регистрация: 03.05.2013 Сообщений: 71
	16.03.2014, 13:16
	просто я считал что точки на границе окружности тоже входят в нее. таким образом всегда будет (при целочисленном радиусе) 4 точки находящиесе на границе окружности (лежащие на координатных осях) 0

Вычислить k-количество точек с целочисленными координатами, попадающих в круг ра-диуса R(R>0) с центром в начале координат

Решение