1. Пользуйтесь тегами кода. - [code] ... [/code] 2. Точно указывайте язык, название и версию компилятора (интерпретатора). 3. Название темы должно быть информативным. В описании темы указываем язык!!!
Задача такая: Из заданного на плоскости множества точек выбрать 3, не лежащих на одной прямой и состовляющих треугольник наименьшей площади. Как я понимаю плоскость задаем в виде двумерного массива?А что с этим массивом потом делать?
А формула для длины отрезка такая 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; }