Геометрия Си/С++

[FleXt]

Сообщение от Abstraction

Для нечётного числа точек всё хуже: вполне может быть единственная тройка точек, лежащая на одной прямой, разделяющей все остальные точки на две равномощные группы. В этом случае ничего умнее полного перебора мне в голову не приходит.

ну так в чем я не прав, ведь для нечетного числа наименьшая разность количеств и будет либо 1 либо 0, я и делаю такие проверки

[Abstraction]

ну так в чем я не прав, ведь для нечетного числа наименьшая разность количеств и будет либо 1 либо 0, я и делаю такие проверки

Логически - в том, что при получении разности 1 надо не заканчивать, а продолжать, потому что можно потом получить 0.
На уровне реализации...

(min!=0||min!=1)

Значение этого выражения равно true при любом значении min.

[FleXt]

Сообщение от Abstraction

Логически - в том, что при получении разности 1 надо не заканчивать, а продолжать, потому что можно потом получить 0.
На уровне реализации...

(min!=0||min!=1)

Значение этого выражения равно true при любом значении min.

Теперь ясно, спасибо. Тогда другой вопрос, если я оставлю только условие

(min!=0

как мне для нечетного количества получить ответ, если у меня все же разность равна 1?

[Abstraction]

как мне для нечетного количества получить ответ, если у меня все же разность равна 1?

А я не вижу, где Вы вообще получаете ответ. Минимум величины на множестве полным перебором ищется всегда одинаково:

Взять первый элемент, посчитать его величину, занести в "кандидата" элемент, в "оценку" посчитанную величину.
Для каждого последующего элемента:
  Посчитать его величину, сравнить с "оценкой". Если меньше, то:
    Занести в "кандидата" элемент, в "оценку" его величину.
"Кандидат" есть элемент с наименьшей величиной.

[FleXt]

Сообщение от Abstraction

А я не вижу, где Вы вообще получаете ответ. Минимум величины на множестве полным перебором ищется всегда одинаково:

Взять первый элемент, посчитать его величину, занести в "кандидата" элемент, в "оценку" посчитанную величину.
Для каждого последующего элемента:
  Посчитать его величину, сравнить с "оценкой". Если меньше, то:
    Занести в "кандидата" элемент, в "оценку" его величину.
"Кандидат" есть элемент с наименьшей величиной.

#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,minA=0;
    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;i++)
        {

         for(j=i+1;j<n;j++)
         {
             left=0;
             right=0;
            for(k=i+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++;
               }
            minA=abs(left-right);
            if(minA<min)
             {

                min=minA;
                imn=i;
                jmn=j;
             }
         }

        }
       printf("%d %d  %d %d  %d",x[imn],y[imn],x[jmn],y[jmn],min) ;
}

сделал вот так