Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
sparki71
0 / 0 / 0
Регистрация: 23.10.2013
Сообщений: 27
16.03.2014, 12:37     Вычислить k-количество точек с целочисленными координатами, попадающих в круг ра-диуса R(R>0) с центром в начале координат #1
Очень нужна ваша помощь. Написала программу , но не уверенна в ее правильности. Можете посмотреть и исправить ,если что-то не так . Заранее благодарна.
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;
}
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.03.2014, 12:37     Вычислить k-количество точек с целочисленными координатами, попадающих в круг ра-диуса R(R>0) с центром в начале координат
Посмотрите здесь:

C++ Посчитать к-во точек, попавших в круг с радиусом R и с центром в начале координат
вычислите количество точек с целочисленными координатами,находящиеся в круге C++
Вычислить количество точек с целочисленными координатами, попадающими в круг радиуса R>0 с центром в начале координат C++
C++ Дано несколько точек с целочисленными координатами. Определить максимальное количество точек из них, лежащих на одной прямой. Если можно напечатать н
Определить, сколько точек с целочисленными координатами попадают в круг заданного радиуса с центром в начале координат C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
kupnu4
26 / 26 / 9
Регистрация: 03.05.2013
Сообщений: 71
16.03.2014, 12:49     Вычислить k-количество точек с целочисленными координатами, попадающих в круг ра-диуса R(R>0) с центром в начале координат #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
впервые вижу такое использование оператора 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
 Аватар для fishec
118 / 118 / 30
Регистрация: 07.09.2013
Сообщений: 337
16.03.2014, 12:53     Вычислить k-количество точек с целочисленными координатами, попадающих в круг ра-диуса R(R>0) с центром в начале координат #3
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
26 / 26 / 9
Регистрация: 03.05.2013
Сообщений: 71
16.03.2014, 12:59     Вычислить k-количество точек с целочисленными координатами, попадающих в круг ра-диуса R(R>0) с центром в начале координат #4
fishec, может я что-то путаю, но у тебя вроде не окружность тогда получается, раз ты левую границу берешь на единицу больше радиуса, а правую - равную радиусу
sparki71
0 / 0 / 0
Регистрация: 23.10.2013
Сообщений: 27
16.03.2014, 13:02  [ТС]     Вычислить k-количество точек с целочисленными координатами, попадающих в круг ра-диуса R(R>0) с центром в начале координат #5
Попробовала сделать ,как вы посоветовали ,но при значении 2 точек 13. А когда считала в ручную получалось 5 точек. Где-то что-то не так
fishec
 Аватар для fishec
118 / 118 / 30
Регистрация: 07.09.2013
Сообщений: 337
16.03.2014, 13:10     Вычислить k-количество точек с целочисленными координатами, попадающих в круг ра-диуса R(R>0) с центром в начале координат #6
sparki71, при r=2 получается как раз 13. r - радиус, то есть окружность будет диаметра 4. И в ней 13 точек.
sparki71
0 / 0 / 0
Регистрация: 23.10.2013
Сообщений: 27
16.03.2014, 13:11  [ТС]     Вычислить k-количество точек с целочисленными координатами, попадающих в круг ра-диуса R(R>0) с центром в начале координат #7
Все,разобралась . Спасибо большое)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.03.2014, 13:16     Вычислить k-количество точек с целочисленными координатами, попадающих в круг ра-диуса R(R>0) с центром в начале координат
Еще ссылки по теме:

Подсчитать количество точек, которые находятся в кругу радиусом R с центром в начале координат. Координаты точек заданы массивами X (100), Y (100) C++
Подсчитать количество точек, которые находятся в кругу радиусом R с центром в начале координат C++
Функция окружности с центром в начале координат и заданным радиусом C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
kupnu4
26 / 26 / 9
Регистрация: 03.05.2013
Сообщений: 71
16.03.2014, 13:16     Вычислить k-количество точек с целочисленными координатами, попадающих в круг ра-диуса R(R>0) с центром в начале координат #8
просто я считал что точки на границе окружности тоже входят в нее. таким образом всегда будет (при целочисленном радиусе) 4 точки находящиесе на границе окружности (лежащие на координатных осях)
Yandex
Объявления
16.03.2014, 13:16     Вычислить k-количество точек с целочисленными координатами, попадающих в круг ра-диуса R(R>0) с центром в начале координат
Ответ Создать тему
Опции темы

Текущее время: 06:47. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru