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

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

Войти
Регистрация
Восстановить пароль
 
dzrkot
zzzZZZ...
519 / 349 / 53
Регистрация: 11.09.2013
Сообщений: 1,997
#1

задачка попалась, не пойм у условия не полные? - C++

20.12.2013, 10:28. Просмотров 318. Ответов 3
Метки нет (Все метки)

Задача:
Даны два множества точек на плоскости. Найти радиус и центр окружности, проходящей через n(n>=3) точек первого множества и содержащей строго внутри себя равное число точек первого и второго множества.

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

по идее что надо сделать - сгенерировать точки(ясное дело...), потом в цикле искать точку, которая будет равноудалена от хотя бы от 3 точек 1ого подмножества, а дальше проверять и считать точки внутри окружности, но как-то что-то мне здесь не нравится...

Не по теме:

есть хочу ппц ((

Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.12.2013, 10:28
Здравствуйте! Я подобрал для вас темы с ответами на вопрос задачка попалась, не пойм у условия не полные? (C++):

Интересная програмка попалась - C++
Доброго времени суток!!! У меня такая проблемка нужно решить задачку но ничего в голову не лезет. В массиве имеются измерений температуры...

попалась Altera deo-nano - Программируемая логика
http://www.altera.com/education/univ/materials/boards/de0-nano/unv-de0-nano-board.html вот такая. сижу и думаю, что с ней можно сделать?

Программа на курсовой попалась очень сложная, выручайте люди добрые - Delphi
Сумма долга 000177 Требуется определить современное значение долга, дисконтированную его сумму, если полная сумма долга через два года...

Описать оператор выбора, в котором при истинности второго условия выполняются действия и третьего условия тоже - C (СИ)
помогите пожалуйста ответить на вопрос 2. Описать оператор выбора, в котором при истинности второго условия выполняются действия и...

Задачка с массивом и задачка с формулами Ньютона и Лагранжа - Fortran
Прошу помочь решить две задачи

полные перестановки на си!!!! - C (СИ)
#include<stdio.h> #include<conio.h> #include<string.h> int a; int b; int m,n; long l; void PrintSwap(int n) {//pechataet...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
SatanaXIII
Супер-модератор
Эксперт С++
5609 / 2643 / 244
Регистрация: 01.11.2011
Сообщений: 6,502
Завершенные тесты: 1
20.12.2013, 11:09 #2
Даны два множества точек на плоскости. Найти радиус и центр окружности, проходящей через n(n>=3) точек первого множества и содержащей строго внутри себя равное число точек первого и второго множества.
задачка попалась, не пойм у  условия не полные?
  • Два множества точек: черные кружочки и фиолетовые крестики (если вдруг у кого монохромные дисплеи).
  • Допустим первое множество это черные точки.
  • Вводится n - количество точек, которые должны быть внутри окружности (в данном случае (на рисунке) три).
  • Каким-то образом перебираются окружности - этот алгоритм вам и нужно придумать. В данном случае тройками перебираются все точки первого множества и строится по ним окружность.
  • Будем считать (нужно уточнить), что точки, лежащие на самой окружности, принадлежат этой окружности, точнее удовлетворяют нашему условию.
  • Окружность номер 1 содержит в себе три точки первого множества, но только одну второго. Она не подходит, так как должно быть поровну. Не обязательно n (три)!
  • Окружность номер 2 содержит в себе четыре точки из первого множества, но только две из второго. Она не подходит.
  • Окружность номер 3 содержит три точки из первого множества и три точки из второго. Она и является исходной. (По условию задачи не понятно надо ли продолжать поиски далее, но скорее всего надо остановиться на первой нашедшейся)
  • В найденной окружности ищем центр и радиус.
dzrkot
zzzZZZ...
519 / 349 / 53
Регистрация: 11.09.2013
Сообщений: 1,997
20.12.2013, 16:25  [ТС] #3
Ну да, примерно так я и думал, но спасибо, так намного нагляднее задачка

Добавлено через 5 часов 6 минут
дико решил не без извращений
мб кому потом пригодится когди-нибудь

очень лень её доводить до ума, но условия выполяет
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
#include <iostream>
#include <cstdlib>
#include <ctime>
#include <cmath>
using namespace std;
 
bool dozor(double x, double y,double x0,double y0,double r)
{
if (sqrt(pow(abs(x-x0),2)+pow(abs(y-y0),2))<=r)
return true;
 
else
return false;
}
 
int main()
{
srand(time(0));
const int size=20;
double x[size];
double y[size];
double xx[size];
double yy[size];
 
int sizeFindEnd;
int sizeFindStart;
cout<<"Please enter range find:\nstart:";
cin>>sizeFindStart;
cout<<"end:";
cin>>sizeFindEnd;
    for (int i=0;i<size;i++)
    {
    x[i]=0+rand()%15;
    y[i]=0+rand()%15;
    xx[i]=0+rand()%15;
    yy[i]=0+rand()%15;
    }
cout<<"x:";
    for (int i=0;i<size;i++)
    cout<<x[i]<<" ";
 
cout<<"\ny:";
    for (int i=0;i<size;i++)
    cout<<y[i]<<" ";
cout<<endl;
for (int i=0;i<size;i++)
    for (int j=i;j<size;j++)
        for (int l=j;l<size;l++)
            for (double y0=0;y0<=sizeFindEnd;y0++)
                for (double x0=0;x0<=sizeFindEnd;x0++)
if (
 ((pow(abs(x[i]-x0),2)+pow(abs(y[i]-y0),2))==(pow(abs(x[j]-x0),2)+pow(abs(y[j]-y0),2)))&&
 ((pow(abs(x[j]-x0),2)+pow(abs(y[j]-y0),2))==(pow(abs(x[l]-x0),2)+pow(abs(y[l]-y0),2)))&&
 (x[i]!=x[l])&&(x[l]!=x[j])&&(x[i]!=x[j])
    )
 
{
    double r=sqrt(pow(abs(x[l]-x0),2)+pow(abs(y[l]-y0),2));
    cout<<"\n\nThis around may bee created:";
    cout<<"\nx0 = "<<x0<<"    y0 = "<<y0<<endl;
    cout<<"Radius : "<<r<<endl;
    cout<<"x1: "<<x[i]<<"   y1:"<<y[i]<<"           r^2 for 1:"<<(pow(abs(x[i]-x0),2)+pow(abs(y[i]-y0),2))<<endl;
    cout<<"x2: "<<x[j]<<"   y2:"<<y[j]<<"           r^2 for 2:"<<(pow(abs(x[j]-x0),2)+pow(abs(y[j]-y0),2))<<endl;
    cout<<"x3: "<<x[l]<<"   y3:"<<y[l]<<"           r^2 for 3:"<<(pow(abs(x[l]-x0),2)+pow(abs(y[l]-y0),2))<<endl;
    int counter1=0;
    int counter2=0;
        for (int z=0;z<size;z++)
    if (dozor(x[z],y[z],x0,y0,r))
        counter1++;
        for (int z=0;z<size;z++)
    if (dozor(xx[z],yy[z],x0,y0,r))
        counter2++;
 
    if (counter1==counter2)
        {
        char ready='0';
        cout<<"\n\nThis around have :"<<counter1<<" elments of array\n";
        cout<<"Do you wont see array? y/n:";
        cin>>ready;
            if (ready=='y')
            {
                cout<<"x:";
                for (int i=0;i<size;i++)
                cout<<x[i]<<" ";
                cout<<"\ny:";
                for (int i=0;i<size;i++)
                cout<<y[i]<<" ";
                cout<<"\n\nx2:";
                for (int i=0;i<size;i++)
                cout<<xx[i]<<" ";
                cout<<"\ny2:";
                for (int i=0;i<size;i++)
                cout<<yy[i]<<" ";
            cin.get();
            }
        }
}
 
return 0;
}
dzrkot
21.12.2013, 19:40  [ТС]     задачка попалась, не пойм у условия не полные?
  #4

Не по теме:

ох, не стоила благодарности))

MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.12.2013, 19:40
Привет! Вот еще темы с ответами:

Не полные данные - C#
в таблице в столбце содержуться словаю. как мне вытуть от туда слова начинаюшеися с определеных букв к примеру: a, арк, оно а также как...

Полные системы - Дискретная математика
Здравствуйте. В контрольной работе 2 задачи, в которых не могу разобраться. Поогите, пожалуйста: 1) Показать, что система функий является...

NP-полные задачи - Алгоритмы
Друзья! помогите, пожалуйста, разобраться с NP-полными задачами, что это, как это, какие бывают задачи и алгоритмы решений. Только,...

полные квадраты - C++
Получить кол-во полных квадратов среди а1...аn. то есть 4=2x2 и т.д...вроде решил но чет не генерирует после 1 числа...стопорит.. ...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
21.12.2013, 19:40
Ответ Создать тему
Опции темы

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