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

Геометрия С++ (точки на плоскости) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Error: ISO C++ forbids declaration of "Link" with no type http://www.cyberforum.ru/cpp-beginners/thread715913.html
выдает кучу ошибок, три основные: sorted_list.h:8: error: ISO C++ forbids declaration of ‘Link’ with no type sorted_list.h:8: error: expected ‘;’ before ‘*’ token sorted_list.h:34: error:...
C++ Составить матрицы (где ошибка, ребят?) Составить матрицы (6,6) и B (6,6). Элементы третьей строки исследованной матрицы заменить нулями .. #include <iostream> #include <iomanip> using namespace std; int main () { float a;... http://www.cyberforum.ru/cpp-beginners/thread715885.html
C++ Нужно 2 кода слепить в кучу (деревья)
нужно 2 кода слепить в кучу...чтоб получилось что-то существенное...ато я не понимаю....помогите кому не сложно....:-| #include <stdio.h> #include <windows.h> #include <string.h> #include...
Выпуклость фигуры C++
Здравствуйте,возникла проблема с нахождением косинуса между векторами и в следствии самого угла #include<iostream.h> #include<math.h> #include<string.h> void main() {double...
C++ Умножение матриц http://www.cyberforum.ru/cpp-beginners/thread715830.html
Помогите умножить 2 матрицы размерностью 4х4, нужно создать ф-ю. Я пробовал, не получилось.. typedef int mat44; void mult_mat4(mat44 factor1, mat44 factor2, mat44 result) { printf("\n");...
C++ Вывести на экран таблицу значений функции Y(x)... Вывести на экран таблицу значений функции Y(x) и ее разложения в ряд S(x) для x, изменяющегося от a до b с шагом с шагом h=(b– a)/10, подробнее

Показать сообщение отдельно
Fatym
1 / 1 / 0
Регистрация: 01.12.2012
Сообщений: 9

Геометрия С++ (точки на плоскости) - C++

02.12.2012, 07:36. Просмотров 260. Ответов 0
Метки (Все метки)

Из заданного множества точек на плоскости выбрать две различные точки так, чтобы количества точек, лежащих по разные стороны прямой, проходящей через эти точка, различались наименьшим образом.
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
#include <iostream>
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#define N 15
 
 
int main()
{   int i,j=0,k,n;
    int v, left, right, min=15;
    int x[N],y[N];
    int imn=0, jmn=0;
    scanf("%d", &n);
     for( i=0;i<n;i++)
        scanf("%d%d",&x[i],&y[i]);
     for(i=0;(i<n)&&(min!=0||min!=1);i++)
        {
 
         for(j=j+i;(j<n)&&(min!=0||min!=1);j++)
         {
             left=0;
             right=0;
            for(k=1;k<n;k++)
               {
 
                v=(x[j]-x[i])*(y[k]-y[i])-(y[j]-y[i])*(x[k]-x[i]);
                if(v>0) left++;
                else if(v<0) right++;
               }
            min=abs(left-right);
            imn=i;
           jmn=j;
         }
 
        }
       printf("%d %d  %d %d  %d",x[imn],y[imn],x[jmn],y[jmn],min) ;
}
помогите исправить код, ответ не всегда правильный
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru