Форум программистов [Powered by Invision Power Board]

Код

#include <iostream>
#include <iomanip>
#include <tchar.h>

using namespace std;

struct POINT// структура опис. точку на плоскости
{
    int x ,y;
};

struct ATTEMPT//структура попытки выбора треугольника
{
    int mas[3];
    int s;
    int col_in, col_out;
};

int IsInTriangle(int i, POINT *pt, int mas[3])//проверяет находится точка в треугольнике или нет
{
    int c1,c2,c3,sign;
    c1 = c2 = c3 = 0;
    if(pt)
    {
        sign= (pt[mas[1]].x - pt[mas[0]].x)*(pt[mas[2]].y - pt[mas[1]].y) - (pt[mas[2]].x - pt[mas[1]].x)*(pt[mas[1]].y - pt[mas[0]].y);
        c1 = sign*((pt[mas[0]].x - pt[i].x)*(pt[mas[1]].y - pt[i].y) -    (pt[mas[1]].x - pt[i].x)*(pt[mas[0]].y - pt[i].y));
        c2 = sign*((pt[mas[1]].x - pt[i].x)*(pt[mas[2]].y - pt[i].y) -    (pt[mas[2]].x - pt[i].x)*(pt[mas[1]].y - pt[i].y));
        c3 = sign*((pt[mas[2]].x - pt[i].x)*(pt[mas[0]].y - pt[i].y) -    (pt[mas[0]].x - pt[i].x)*(pt[mas[2]].y - pt[i].y));

        if( c1 >0 && c2 >0 && c3 >0) return 1;// in triangle;/*в треугольнике*/

        sign = c1 + c2 + c3;

        if( sign == c1 || sign == c2 || sign == c3 ) return 3;//is a top of triangle;/*явл. вершиной треугольника*/

        if( c1 == 0 || c2 == 0 || c3 == 0) return 2;//on side of triangle;/*на стороне треунольника*/
    }
    return 0;
}

int _tmain(int argc, _TCHAR* argv[])
{
    cout << "Enter point's count (min 5 point's): ";
    int num; cin >> num;
    POINT *pt = (POINT *) malloc(sizeof(POINT)*num);
    cout << "Size of place is 20x20 symbol's." << endl;
    for(int i = 0; i<num; i++)
    {
        do
        {
            cout << "X" << i+1 << "=";
            cin >> pt[i].x; 
        }
        while(pt[i].x>20);

        do
        {
            cout << "Y" << i+1 << "=";
            cin >> pt[i].y; 
        }
        while(pt[i].y>20);
    }
    
    ATTEMPT *att = (ATTEMPT *) calloc(1,sizeof(ATTEMPT));
    int size = 1;
    int mas[3];
    int sign;
    /*чтобы исключить повторное исп. одного и того же треугольника циклы должны быть такими*/
    for(int a= 0; a<num; a++)
    {
        for(int b = a; b<num; b++)
        {
            for(int c = b; c<num; c++)
            {
                if(a != b && b != c && c !=a)//чтобы выбранные три точки на плоскости не совпадали
                {
                    mas[0] = a; mas[1] = b; mas[2] = c;
                    att[size-1].mas[0] = a;
                    att[size-1].mas[1] = b;
                    att[size-1].mas[2] = c;
                    att[size-1].col_in = 0;
                    att[size-1].col_out = 0;
                    for(int j = 0; j<num; j++)
                    {
                        sign = IsInTriangle(j, pt, mas);
                        if (sign == 1)
                            att[size-1].col_in+= 1;
                        if (sign == 0)
                            att[size-1].col_out+= 1;
                    }
                    size++;
                    att = (ATTEMPT *) realloc(att,sizeof(ATTEMPT)*size);
                }
            }
        }
    }

    cout.setf(ios::right);
    cout << setw(4) << "A" 
         << setw(4) << "B"
         << setw(4) << "C"
         << setw(7) << "Col_in" 
         << setw(7) << "Col_out" 
         << endl << endl;

    for(int a = 0; a<size;a++)
        if(att[a].col_in > 1)
            cout << setw(4) << att[a].mas[0] 
                << setw(4) << att[a].mas[1]
                << setw(4) << att[a].mas[2]
                << setw(7) << att[a].col_in 
                << setw(7) << att[a].col_out 
                << endl    << endl;
    cin >> sign;
    return 0;
}