Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.85/13: Рейтинг темы: голосов - 13, средняя оценка - 4.85
0 / 0 / 0
Регистрация: 06.05.2012
Сообщений: 7

Минимальное количество прямых через заданное множество точек

06.05.2012, 22:20. Показов 2705. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Не могу найти ошибку в коде, помогите пожалуйста.
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
#include <cstdlib>
#include <stdio.h>
#include <iostream.h>
#include <vcl.h>
#pragma hdrstop
void main()
{int i,j,count,a,b,c,x,k,n,s,y,poz,h;
int p[100][2];
int l[100][100];
scanf("%i",&n);
s=0;
for (i=0; i<n; i++)
{
    scanf("%i %i",&x,&y);
    p[i][0]=x;
    p[i][1]=y;
}
k=n*(n - 1)*2;
count=0;
for (i=0; i<n-1; i++)
{
    for (j=i+1; j<n; j++)
    {
        a=p[i][1]-p[j][1];
        b=p[j][0]-p[i][0];
        c=-a*p[i][0]-b*p[i][1];
        poz=1;
        l[count][0]=0;
        for (h=0; h<n; h++)
            if (a*p[h][0]+b*p[h][1]+c==0)
            {
                l[count][poz]=h;
                l[count][0]++;
                poz++;
            }
            count++;
 
    }
}
count=n;
for (j=n;j>0; j--)
for (i=0;i<k;i++)
if ((l[i][0]==j)&&(count>0))
{   s++;
    count=count-l[i][0];
    for (a=1;a<=l[i][0];a++)
    for (b=0;b<=k-1; k++)
    for (c=1;c<=l[b][0];c++)
    if ((l[b][c]==l[i][a])&&(b!=i)&&(l[b][c]>=0))
    {
        l[b][c]=l[b][l[b][0]];
        l[b][0]--;
    }
    for (a=1; a<=l[i][0];a++)
    l[i][a]=-1;
    l[i][0]=0;
 
}
    printf("%i",s);
    scanf("%i",&x);
 
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
06.05.2012, 22:20
Ответы с готовыми решениями:

На плоскости заданы множество точек А и множество прямых В (каждая прямая задается значениями коэффициентов ур
На плоскости заданы множество точек А и множество прямых В (каждая прямая задается значениями коэффициентов уравнения). Найти две такие...

На плоскости заданы множество точек А и множество прямых B
На плоскости заданы множество точек А и множество прямых B. Найти две такие различные точки из А, чтобы проходящая через них прямая была...

На плоскости задано множество прямых. Найти количество пересечений этих прямых
На плоскости задано множество прямых. Найти количество пересечений этих прямых плиз помогиите с решением!!

2
 Аватар для cyberdiem
75 / 26 / 2
Регистрация: 15.02.2012
Сообщений: 97
06.05.2012, 22:54
ошибка какого рода? не компилируется/не запускается/неверный результат в расчетах?
0
0 / 0 / 0
Регистрация: 06.05.2012
Сообщений: 7
06.05.2012, 23:12  [ТС]
всё компилируется, запускается, ошибка в расчётах вроде там, где идёт проверка на принадлежность точки прямой и присваивание этой точки этой прямой
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
06.05.2012, 23:12
Помогаю со студенческими работами здесь

Ныйти минимальное множество прямых ...
Есть вот такая задачка: Найти минимальное множество прямых на котором можно разместить все точки заданного на плоскости множества точек? ...

Количество прямых, проходящих через k>=3 точек, среди n точек
Существует ли формула, по которой можно было бы подсчитать кол-во прямых, проходящих через k&gt;=3 точек, среди n точек. При этом известно,...

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

Множество точек, заданное уравнением
Выяснить, какое множество точек удовлетворяет уравнению |1+z| &lt; |1-z|. Я узнал, что это внутренность единичной окружности, но как это...

Нарисовать на экране заданное множество точек
Здравствуйте!Пожалуйста,помогите с программой. Во множестве точек на плоскости найти пару точек с максимальным расстоянием между...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
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 с альфа-каналом (с прозрачным. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru