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

Код

#include<malloc.h>
typedef struct tagPOINT
{
    long x;
    long y;
}POINT, *PPOINT;
struct Rectangle
{
    POINT point[4];
};

class rect_4
{
private:
    int pV;// ко-во прямоугольников
    int n_x,n_y;// для определения размера виртуального массива
    Rectangle* prim;
public:
    bool Shift_prm(int n, POINT p); // номер прямоугольника и точка до которой сдвигать
    void initial();// для каждого прямоугольника вводим координаты i,j
    rect_4(int);// начальная инициализация класса
//    void vv();
    bool _if(int,int,int &n);// если точка попадает в прямоугольник то в какой?
};

rect_4::rect_4(int p)
{
    n_x=0;
    n_y=0;
    pV=p;
    prim=(Rectangle*)malloc(p*sizeof(Rectangle));
}

// X и Y целые не отрицательные числа
// i - номер прямоугольника
// n - номер точки в прямоугольнике
// вершины прямоугольника для простоты кода нужно вводить в определенной последовательности

//
//    1.______.2
//     |            |
//     |            |
//     .______.
//    0            3
void rect_4::initial()
{
    for(register int i=0; i<pV;i++)
    {
        int x,y;
        cout<< "Vvod "<<i+1<<" rectangle"<<endl;
        for(register int n=0;n<4;n++){
            cout<<"Vvedite koord X to4ki "<<(n+1)<<" (gde X tceloe 4islo X>=0): ";
            cin>>    prim[i].point[n].x;
            cout<<endl;
            cout<<"Vvedite koord Y to4ki "<<(n+1)<<" (gde Y tceloe 4islo Y>=0): ";
            cin>>prim[i].point[n].y;
            if(prim[i].point[n].x>n_x)n_x=prim[i].point[n].x;
            if(prim[i].point[n].y>n_y)n_y=prim[i].point[n].y;
        }
    }
}

//проверка условия
//попадает ли точка в прямоугольник
//
//    1.______.2
//     |            |
//     |            |
//     .______.
//    0           3
//
// i - номер прямоугольника
// 
bool rect_4::_if(int x,int y, int &n)
{
    n=0;
    for(register int i=0; i<pV;i++)
    {
        if(x>prim[i].point[0].x && x<prim[i].point[3].x)
        {
            if(x>prim[i].point[1].x && x<prim[i].point[2].x)
            {
                n=i;
                return true;
            }
        }
    }
    return false;
}


//первый параметр номер прямоугольника второй точка до которой сдвигаем прямоугольник

bool rect_4::Shift_prm(int n, POINT p)
{
// определить в какую сторону сдвигать..
// организовать цикл сдвига прямоугольников по клеткам до нужной точки
// проверить не пересекает ли прямоугольник другие если да то сдвиг остановить.
 
    int temp;
    if(prim[n].point[0].x<p.x){
        //             _____    сдвиг в лево
        // точка  |        |
        //             |____|
        for(register int i=prim[n].point[0].x;i<=p.x;i++)//ñäâèãàåì
        {
            for(register int k=prim[n].point[1].y;k<=p.y;k++){
                if(_if(i,k,&temp){
                    k=p.y;
                    i=p.x;
                }
                else{
                    for(register int j=0;j<4;j++)
                    {
                        prim[n].point[j].x=i;
                    }
                }
            }
        }
    }
    else{
        if(prim[n].point[2].x>p.x)
        {
        //         _____   сдвиг вправо 
        //        |          |  точка
        //        |_____|
            for(register int i=p.x;i<=prim[n].point[2].x;i++)
            {
            }
        }
    }

    if(prim[n].point[1].y<p.y){
        //         òî÷êà
        //         _____    
        //        |         |
        //        |_____|
        for()//ñäâèãàåì
    }
    else{
        if(prim[n].point[0].y>p.y)
        {
        //         _____    
        //        |     |
        //        |_____|
        //         òî÷êà
        }
    }
    return true;
}