Определить минимальное подмножество точек, после удаления которых останутся точки лежащие на одной прямой - C++ - Ответ 1805777

@Protected_fleur · 30.06.2011, 16:10

не могу найти ошибку((( не считает...выдает нули и все((((

C

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
 
// поиск прямой на которой лежит  максимальное число точек. 
#define X 0
#define Y 1
 
// y=kx+b
double Calc_K(double x1, double y1, double x2, double y2)
{       
        return (y1-y2)/(x1-x2);
}
 
// y=kx+b
double Calc_B(double x1, double y1, double x2, double y2)
{       
        return (y2*x1-y1*x2)/(x1-x2);
}
 
int main ()
{
 
        double k,b, finder[2][2];
        int counter, temp=-1, n;
 
        printf("Enter number points( n>2 ): ");
        scanf("%d", &n);
        if(n<=2) { 
        printf("Number points is little"); _getch(); _exit(EXIT_FAILURE);}
 
        double ** Points = (double**)malloc(n * sizeof(double*));
        for (int i=0; i<n; i++)
        {
                Points[i]= (double*)malloc(2 * sizeof(double));
                printf("Enter pair[%d]:\n x: ", i + 1); 
                scanf("%f", &Points[i][X]);
                printf("y: ");              
        }       
 
        for (int i=1; i<n; i++)
        {               
                //if(Points[i-1][X]==Points[i][X])  continue;
 
                k=Calc_K(Points[i-1][X], Points[i-1][Y], Points[i][X], Points[i][Y]);
                b=Calc_B(Points[i-1][X], Points[i-1][Y], Points[i][X], Points[i][Y]);
                counter=2;
                for (int j=i+1; j<n; j++)
                {
                        if(Points[j][Y]==k*Points[j][X]+b) ++counter;
                }
                
                if(counter>temp) 
                { 
                        temp=counter; 
                        finder[0][X]=Points[i-1][X]; finder[1][X]=Points[i][X];
                        finder[0][Y]=Points[i-1][Y]; finder[1][Y]=Points[i][Y];
                }
        } // for (int i=1;
 
        printf("points: %d\n line:: x1: %f y1: %f\nx2: %f y2: %f", temp, finder[0][X], finder[0][Y], finder[1][X], finder[1][Y]);
        return 0;
        _getch();
}

Добавлено через 18 часов 38 минут

C

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
 
// поиск прямой на которой лежит  максимальное число точек. 
#define X 0
#define Y 1
 
// y=kx+b
double Calc_K(double x1, double y1, double x2, double y2)
{       
        return (y1-y2)/(x1-x2);
}
 
// y=kx+b
double Calc_B(double x1, double y1, double x2, double y2)
{       
        return (y2*x1-y1*x2)/(x1-x2);
}
 
int main ()
{
 
        double k,b, finder[2][2];
        int counter, temp=-1, n;
 
        printf("Enter number points( n>2 ): ");
        scanf("%d", &n);
        if(n<=2) { 
        printf("Number points is little");  
        _getch();
        return 0;}
 
        double ** Points = (double**)malloc(n * sizeof(double*));
        for (int i=0; i<n; i++)
        {
                Points[i]= (double*)malloc(2 * sizeof(double));
                printf("Enter pair[%d]:\n x: ", i + 1); 
                scanf("%f", &Points[i][X]);
                printf("y: ");              
        }       
 
        for (int i=1; i<n; i++)
        {               
                //if(Points[i-1][X]==Points[i][X])  continue;
 
                k=Calc_K(Points[i-1][X], Points[i-1][Y], Points[i][X], Points[i][Y]);
                b=Calc_B(Points[i-1][X], Points[i-1][Y], Points[i][X], Points[i][Y]);
                counter=2;
                for (int j=i+1; j<n; j++)
                {
                        if(Points[j][Y]==k*Points[j][X]+b) ++counter;
                }
                
                if(counter>temp) 
                { 
                        temp=counter; 
                        finder[0][X]=Points[i-1][X]; 
                        finder[1][X]=Points[i][X];
                        finder[0][Y]=Points[i-1][Y]; 
                        finder[1][Y]=Points[i][Y];
                }
        } // for (int i=1;
 
        printf("points: %d\n line:: x1: %f y1: %f\nx2: %f y2: %f", temp, finder[0][X], finder[0][Y], finder[1][X], finder[1][Y]);
        _getch();
        return 0;
}

Помогите пожалуйста!!! почему не считает(((

Вернуться к обсуждению:
Определить минимальное подмножество точек, после удаления которых останутся точки лежащие на одной прямой C++

Другие темы раздела
C++ Определить, находятся ли данные прямые в общем положении Помогите доделать пожалуйста! Имеется n прямых на плоскости, заданных коэффициентами. Определить, находятся ли данные прямые в общем положении, т.е. все они различны, никакие две из них не параллельны и никакие три не пересекаются в одной точке. #include <iostream> #include <stdio.h> #include <math.h> #include <conio.h> #include <clocale> #define _CRT_SECURE_NO_DEPRECATE 0 https://www.cyberforum.ru/ cpp-beginners/ thread80872.html	функции C++ помогите пожалуйста решить задачу оформить следующие задачи через функции. 1. Вычислить значения функции F на интервале от Хнач. до Хкон. с шагом dX ax^2 + b/c , при x<1 и c\|=0 F = { (x-a)/(x-c)^2 , при x>15 и c=0 x^2/c^2 , в остальных случаях где a, b, c – действительные числа
C++ работа со строками помогите пожалуйста написать программу, которая считывает текст из файла и выводит на экран только строки, не содержащие двузначных чисел спасибо! https://www.cyberforum.ru/ cpp-beginners/ thread80870.html	C++ упорядочивание строк матрицы никак не могу написать программы по индивидуальным заданиям, и списать негде:( помогите пожалуйста!!! коэффициенты системы линейных уравнений заданы в виде прямоугольной матрицы. с помощью допустимых преобразований привести систему к треугольному виду. найти количество строк, среднее арифметическое элементов которых меньше заданной величины. заранее спасибо! https://www.cyberforum.ru/ cpp-beginners/ thread80866.html
создания и работы с файлами в языке С++ C++ 1.1 Создать файл, содержащий сведения о месячной заработной плате сотрудников отдела. Каждая запись содержит поля: фамилия сотрудника, наименование отдела, размер заработной платы за месяц, должность сотрудника. 1.2Вычислить общую сумму зарплат работников. Вывести на экран сотрудников у каторых зарплата ниже введёной с клавиатуры. Помогите пожалусто сделал точто смог ,как сделать вторую часть...	C++ никак не могу разобраться с с++ Здравствуйте. У меня проблема. Я не знаю С++ и надо сдавать программы завтра,часть я сама как то написала,но вот остальное без понятия и уже мозг не соображает. Пожалуйста напишите эти задачи. 1)Календарь При решении задач этого раздела принять во внимание, что в современном (григорианском) календаре каждый год, номер которого делится на 4, является високосным, за исключением тех номеров,... https://www.cyberforum.ru/ cpp-beginners/ thread80864.html
C++ одномерные массивы и указатели https://www.cyberforum.ru/ cpp-beginners/ thread80859.html помогите написать программу: в одномерном массиве, состоящем из n вещественных элементов, вычислить:1) максимальный по модулю элемент массива; 2)сумма элементов массива, расположенных между первым и вторым положительными элементами. Преобразовать массив таким образом, чтобы элементы, равные нулю, распологались после всех остальных.	C++ Вычислить сумму элементов одномерного массива, расположенных между первым и последним ненулевыми элементами подскажите, как вычислить сумму элементов одномерного массива, расположенных между первым и последним ненулевыми элементами.
C++ Вычислить площадь правильного шестиугольника со стороной a, используя подпрограмму вычисления площади треугольника. (Error) Собственно моя вторая задача, и опять ошибки, которые я не могу устранить: #include <iostream.h> #include <math.h> #include <conio.h> /* функция расчета площади треугольника */ double S(int b) { https://www.cyberforum.ru/ cpp-beginners/ thread80850.html	C++ Заменить каждый элемент на среднее арифметическое его и его соседей слева и справа Помогите пожалуйста сделать лабораторную работу. Нужно объявить массив целых чисел и заполнить его случайными значениями. Размерность массива : 100 Диапазон значений : -100 - 100 Что нужно сделать: Заменить каждый элемент на среднее арифметическое его и его соседей слева и справа. Вот ссылка на эту лабораторную: http://khpi-iip.mipk.kharkiv.edu/library/pgm/lab/l08.html Там есть подробное... https://www.cyberforum.ru/ cpp-beginners/ thread80834.html
C++ Сформировать квадратную матрицу порядка n по заданному образцу (Error) Всем доброго времени суток. Собственно перейдем сразу к теме... Задание: Сформировать квадратную матрицу порядка n по заданному образцу: 1 2 3 … n-2 n-1 n 2 1 2 … n-3 n-2 n-1 3 2 1 … n-4 n-3 n-2 … … … … … … … n-1 n-2 n-3 … 2 1 2 n n-1 n-2 … 3 2 1	C++ Исправьте прогу https://www.cyberforum.ru/ cpp-beginners/ thread80807.html Использовал Turbo C++ 3.0 #include <stdio.h> #include <string.h> void main(void) struct TWORDS { char word; int len;

	30.06.2011, 16:10