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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
coraline
0 / 0 / 0
Регистрация: 20.12.2010
Сообщений: 5
#1

составить блок-схему алгоритма решения - C++

23.12.2010, 23:33. Просмотров 498. Ответов 0
Метки нет (Все метки)

Из заданного множества точек на плоскости выбрать две различные точки так, чтобы окружности заданного радиуса с центром в этих точках содержали внутри себя одинаковое количество точек
бльк схемы совсем не умею строить..помогите))

#include "stdafx.h"
#include "iostream"
#include <stdlib.h>
#include <math.h>

using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{setlocale (LC_ALL, "Russian");
int R; // Радиус окружностей
int n; // Количество точек
char c;
bool enter_type = true; // true - ручками, false - рандом

cout<<"Введите номер точки"<<endl;
cin>>n;
cout<<"Введите радиус"<<endl;
cin>>R;
cout<<"генерировать точки автоматически? 1/2"<<endl;
cin>>c;
if(c == '1')
{
enter_type = false;
}

int *x = new int[n];
int *y = new int[n];

if(enter_type)
{
for(int i=0;i<n;i++)
{
cout<<"Введите x и y ["<<(i+1)<<"]"<<endl;
cin>>x[i];
cin>>y[i];
}
}
else
{
for(int i=0;i<n;i++)
{
x[i] = rand(); // Здесь можно модифицировать рандом как хотите
y[i] = rand(); // Здесь можно модифицировать рандом как хотите
}
}


int *count = new int[n];
//А теперь сам алгоритм - сначала считаем количество точек для каждой окружности.

for(int i=0;i<n;i++)
{
count[i] = 0;
for(int j=0;j<n;j++)
{
if( sqrt((float)(x[i]-x[j])*(x[i]-x[j]) + (y[i]-y[j])*(y[i]-y[j])) <= R) //По теореме пифагора считаем попадает ли точка в окружность
count[i]++;
}
}

//Теперь бежим по массиву count и исчем любые 2 индекса с совпавшими значениями.

cout<<"Результаты:"<<endl;
int resCount = 0;
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
if(i!=j && count[i] == count[j]) //Нашли
{
resCount++;
cout<<"["<<x[i]<<","<<y[i]<<"] and ["<<x[j]<<","<<y[j]<<"]"<<endl;
//Далее можно завершить программу с помощью (return 0)
//Либо можно не завершать, и продолжить вывод всех точек с одинаковым количеством.
}
}
}

if(!resCount)
{
cout<<"Нет таких точек.";
}

cin>>c; //Чтобы притормозить программу и посмотреть результат.
return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.12.2010, 23:33     составить блок-схему алгоритма решения
Посмотрите здесь:

Составить схему алгоритма и программу решения задачи - C++
Ввести массив, состоящий из 8 элементов (восемь двузначных чисел) целого типа. Получить новый массив, состоящий из цифр, находящихся в ...

Составить блок-схему алгоритма - C++
Составить блок-схему определения наибольшего из десяти произвольных чисел

Составить блок-схему алгоритма и программу вычисления выражения - C++
Составить блок-схему алгоритма и программу вычисления выражения для заданных натурального числа n и действительного числа х

Составить блок-схему алгоритма для подсчета количества работников - C++
Составить блок-схему алгоритма для подсчета количества работников, которые имеют с 1 по 5 разряд, если известны разряды каждого работника...

составить блок схему и программу для решения задачи - C++
составить блок схему и программу для решения задачи, включающей ввод данных, организацию цикла, и выбор по заданному условию....(блок схему...

Составить блок-схему алгоритма и программу вычисления суммы ряда согласно условию задачи - C++
составить блок-схему алгоритма и программу вычисления суммы n членов ряда согласно условию задачи. 1+\frac{cos(\pi...

Составить блок-схему алгоритма и программу вычисления выражения согласно условию (условие прилагается) - C++
Помогите составить блок-схему алгоритма и программку на с++ Формулы переписывайте в сообщение с помощью редактора внизу страницы

Составить блок-схему алгоритма и программу вычисления суммы n членов ряда согласно условию задачи - C++
Бесконечность

Составить блок -схему алгоритма и программу вычисления суммы n членов ряда согласно условию задачи - C++
Составить блок -схему алгоритма и программу вычисления суммы n членов ряда согласно условию задачи.

Составить блок-схему алгоритма и программу вычисления суммы n членов ряда согласно условию задачи - C++
Задание: составить блок-схему алгоритма и программу вычисления суммы n членов ряда согласно условию задачи.

Нарисовать блок-схему алгоритма - C++
Пожалуйста помогите! Нужно нарисовать блок схему алгоритма в С++ #include &lt;iostream&gt; using namespace std; int main() { ...

Реализовать блок-схему алгоритма - C++
Требования: 1) дополнительные функции не вводить 2) действие_0 и действие_1 не должны дублироваться в коде 3) goto не использовать ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru