Геометрическая задача на С++, Нахождение треугольника минимальной площади Опции

[Rudolf]

Задача такая: Из заданного на плоскости множества точек выбрать 3, не лежащих на одной прямой и состовляющих треугольник наименьшей площади.
Как я понимаю плоскость задаем в виде двумерного массива?А что с этим массивом потом делать?

[Rudolf]

А формула для длины отрезка такая sqrt[ (x1-x2)^2 + (y1-y2)^2 ]?Я переделал но все равно ничего не работает

#include <stdio.h>
#include <conio.h>
#include <iostream.h>
#include <stdlib.h>
#include <math.h>
int main(void)
  { clrscr();
     int X[10],Y[10],i,j,k;
     float s,Smin,a,b,c,p;
     for (i=0;i<=9;i++)
     { 
        X[i]=random(100);
        Y[i]=random(100);
      }

      for (i=0;i<=9;i++)
     { 
          a=sqrt((X[i+1]-X[i])*(X[i+1]-X[i])+(Y[i+1]-Y[i])*(Y[i+1]-Y[i]);
          for (j=1;j<=9;j++)
          {  
             b=sqrt((X[j+1]-X[j])*(X[j+1]-X[j])+(Y[j+1]-Y[j])*(Y[j+1]-Y[j]);
  
             for (k=2;k<=9;k++)
            {
               c=sqrt((X[k+1]-X[k])*(X[k+1]-X[k])+(Y[k+1]-Y[k])*(Y[k+1]-Y[k]);
               p=(a+b+c)/2;
               s=sqrt(p*(p-a)*(p-b)*(p-c));
               if (i==0) Smin=s;
               else if (s<Smin) Smin=s;
             }
           }
        }
      cout<<"Smin="<<Smin;
      getch();
      return 0;
  }