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

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

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

Геометрия С++ (точки на плоскости) - 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
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.12.2012, 07:36
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Геометрия С++ (точки на плоскости) (C++):

Заметание плоскости. Вычислительная геометрия - C++
Пытаюсь сделать алгоритм нахождения пересечения отрезков. Лобовой алгоритм реализовал, теперь нужно сделать тоже самое, но методом...

Точки на плоскости. - C++
Заданы три точки на плоскости: M с координатами (x1,y1), L с координатами (x2,y2) и H с координатами (x3,y3). Определите, лежат ли они на...

Точки на плоскости - C++
Здравствуйте, как зная координаты четырех точек определить расположены они на одной плоскости или нет?

точки на плоскости - C++
очень срочно нужно задачки для зачета(С#)... Задача1: Найти такую точку заданного на плоскости множества точек,сумма расстояний от...

Точки на плоскости - C++
Заданы две точки на плоскости. Определить лежат ли они одновременно на осях координат.

Определение точки в плоскости - C++
Даны две точки на плоскости. Определить «самую левую», «самую правую», «самую верхнюю», «самую нижнюю».

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.12.2012, 07:36
Привет! Вот еще темы с ответами:

структура точки в плоскости - C++
создать структуру для работы с точками на плоскости. необходимо определить следующее 1)создать точку по координатам 2)вывод точки в...

Координаты точки на плоскости - C++
Помогите пожалуйста с задачей Даны целочисленные координаты точки на плоскости. Если точка совпадает с началом координат, то вывести 0....

Поиск точки на координатной плоскости - C++
Помогите пожалуйста!! Нужно написать программу которая будет искать рандомную точку на координатной плоскости, относительно движущейся...

Найти близколежащие точки на плоскости - C++
Уважаемые программисты, прошу помощи с такой задачей: Имеется файл &quot;test.search.txt&quot;. В нём разнообразные данные наблюдений, которые...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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