Как заменить dooble, bool и тд - C++ - Ответ 4084991

#include <iostream>
#include <fstream>
#include <iomanip>
#include <cmath>
#include <malloc.h>
using namespace std;
 
//Обмен координат
void swap(double *a,double *b)
{
    double temp[2];
    temp[0]=*a;
    temp[1]=*(a+1);
    *a=*b;
    *(a+1)=*(b+1);
    *b=temp[0];
    *(b+1)=temp[1];
 
}
//Проверка, пересекаются ли отрезки (x1;y1)-(x2;y2) и (x3;y3)-(x4;y4).
//Если пересекаются, возврат координат точки пересчения
int CrossLine(double x1, double y1, double x2, double y2, double x3, double y3, double x4, double y4, double &x, double &y) {
double  dx1 = x2 - x1;
double  dy1 = y2 - y1;
double  dx2 = x4 - x3;
double  dy2 = y4 - y3;
    x = dy1 * dx2 - dy2 * dx1;
    if((x==0) || (dx2==0))
        return
            false;
    y = x3 * y4 - y3 * x4;
    x = ((x1 * y2 - y1 * x2) * dx2 - y * dx1) / x;
    y = (dy2 * x - y) / dx2;
    return
        ((x1 <= x && x2 >= x) || (x2 <= x && x1 >= x)) && ((x3 <= x && x4 >= x) || (x4 <= x && x3 >= x));
}
 
 
//Проверка, является ли угол, заданный отрезками (x1;y1)-(x2;y2) и (x2;y2)-(x2;y2) прямым
//(точка x2 y2) считается угловой
bool pr(double x1,double y1,double x2,double y2,double x3,double y3)
{
    double A1,B1,A2,B2;
    //Расчитываем коэффициенты уравнения прямой
    A1=y1-y2;
    B1=x2-x1;
    A2=y2-y3;
    B2=x3-x2;
    return (A1*A2+B1*B2==0);
 
}
//Проверка является ли угол прямым. Угл задается тремя точками. Проверяются все комбинации
bool pr_ug(double *t1,double *t2,double *t3)
{
    return pr(t1[0],t1[1],t2[0],t2[1],t3[0],t3[1])||
        pr(t2[0],t2[1],t3[0],t3[1],t1[0],t1[1])||
        pr(t3[0],t3[1],t1[0],t1[1],t2[0],t2[1]);
}
//Перевод из декартокой системы в полярный угол
double polar(double *t1)
{
    if(t1[0]==0&&t1[1]==0)  //если точка в начале координат, вернуть 0
    {
        return 0;
    }
    return atan2(t1[1],t1[0]);  //в остальных случаях получить полярный угол
}
// чтение массива из файла
double **read( int &n)
{
    double **mas;
    int s=0;    //кол-во строк в массиве
    mas=new double*[0]; //создать пустой массив
    fstream f;
    f.open ("in.txt", ios::in); //открытие файла
    if(!f) return 0;        //если не открыдся, вернуть 0
    while(!f.eof())     //Чтение из файла
    {
        mas=(double**)realloc(mas,sizeof(double*)*(s+1));   //увеличить масив нв одну строку
        mas[s]=new double[2];       //создать строку в массиве
        f >> mas[s][0] >> mas[s][1];        //чтение из файла
        cout << setw(5)<< mas[s][0]<<setw(5) <<mas[s][1] <<endl;    //вывод прочитанных значений
        s++;
    }
    f.close();  //Закрыть файл
    n=s;        //вернуть кол-во срок
    return mas; //вернуть указатель на массив
}
//Удаление двумерного массива
void destroy(double **mas, int n)
{
    for(int i=0;i<n;i++)
        delete mas[i];  //удаление строк
    delete mas;
}
 
int main()
{
    int n,p=0,r=0;  //кол-во строк в следующих массивах.
    double **toch;  //массив прочитанных точек
    double **prug;  //массив точек, формирующих прямоугольники
    double **per;   //Массив координат пересечения прямоугольников
    setlocale(LC_ALL,"Russian");//русская локаль
    cout << "Прочитанные точки:" << endl;
    toch=read(n);       //Прочитать файл
    prug=new double*[0];    //создать массив точек, формирующих прямоугольники
//Перебор точек и поиск прямоугольников
    for(int i=0;i<n;i++)            //эти 4 цикла перебирают все комбинации точек, из которых может формироваться
    {
        for(int j=i+1;j<n;j++)      //прямоугольник.
        {
            for(int k=j+1;k<n;k++)  //Фактически сравнивается каждая с каждой. Но ни одна не повторяется.
            {
                for(int l=k+1;l<n;l++)
                {
                    if(pr_ug(toch[k],toch[i],toch[j])&&     //Если все 4 угла в угловых точках
                        pr_ug(toch[i],toch[j],toch[l])&&    //прямые, то это прямоугольник
                        pr_ug(toch[j],toch[l],toch[k])&&
                        pr_ug(toch[l],toch[k],toch[i]))
                    {           
                        prug=(double**)realloc(prug,sizeof(double*)*(p+1)); //добавить координаты точек
                        prug[p]=new double[8];                              //в массив найденных прямоугольников
                        prug[p][0]=toch[i][0];
                        prug[p][1]=toch[i][1];
                        prug[p][2]=toch[j][0];
                        prug[p][3]=toch[j][1];
                        prug[p][4]=toch[k][0];
                        prug[p][5]=toch[k][1];
                        prug[p][6]=toch[l][0];
                        prug[p][7]=toch[l][1];
                        p++;
                    }
                }
            }
        }
    }
    //Выввод прямоугольников и перечтановка точек таким образом, чтобы они следовали по порядку
    cout << "Найденные прямоугольники:" << endl;
    for(int i=0;i<p;i++)
    {
        //если вторая точка образует с 1 и 3 не прямой угол, поменять 2 и 4 местами
        if(!pr(prug[i][0],prug[i][1],prug[i][2],prug[i][3],prug[i][4],prug[i][5]))
        {
            swap(&prug[i][2],&prug[i][6]);
        }
        //если 3 точка образует с 2 и 4 не прямой угол, поменять 3 и 4 местами
        if(!pr(prug[i][2],prug[i][3],prug[i][4],prug[i][5],prug[i][6],prug[i][7]))
        {
            swap(&prug[i][4],&prug[i][6]);
        }
        //вывод координат
        cout << "(" << prug[i][0] << ";" << prug[i][1] << ") ("
                    << prug[i][2] << ";" << prug[i][3] << ") ("
                    << prug[i][4] << ";" << prug[i][5] << ") ("
                    << prug[i][6] << ";" << prug[i][7] << ")"<<endl;
    }
    double x,y;     //координаты точки пересечения
    cout << "Пересекающиеся точки точки:" << endl;
    per=new double*[0];     //массив точек пересечения
    for(int i=0;i<p;i++)            //два внешних цикла сравнивают каждый с каждым найденные прямоугольники
    {
        for(int j=i+1;j<p;j++)          
        {
            for(int k=0;k<4;k++)    //а два внутренних сравниваю каждую с каждой строной перебираемых во внешних циклах прямоугольников
            {
                for(int l=0;l<4;l++)
                {
                    //если отрезки пересекаются
                    if(CrossLine(prug[i][2*k],prug[i][2*k+1],prug[i][(2*k+2)%4],prug[i][(2*k+3)%4],prug[j][2*l],prug[j][2*l+1],prug[j][(2*l+2)%4],prug[j][(2*l+3)%4],x,y))
                    {
                        int z;
                        for(z=0;z<r;z++)        //Проверить , чтобы такие координаты не повторялись в массиве
                        {
                            if((per[z][0]==x)&(per[z][1]==y)) break;
                        }
                        if(z==r)    //если не повторяются
                        {
                            //то добавить найденные координаты в массив пересечений
                            per=(double**)realloc(per,sizeof(double*)*(r+1));
                            per[r]=new double[2];
                            per[r][0]=x;
                            per[r][1]=y;
                            cout << x << ' ' << y << endl;
                            r++;
                        }
                    }
                }
            }
        }
    }
    cout << "Пересекающиеся точки точки, расположенные по часовой стрелке:" << endl;
    //Пузырьковая сортировка найденных пересечений по углу в полярных координатах
    double v,w;
    for(int j=0;j<r;j++)
    {
        for(int i=0;i<r-1;i++)
        {
            v=polar(per[i]);    //Перевод в полярный угол угол
            w=polar(per[i+1]);
            if(v<w)             //если первый угол меньше второго
            {
                swap(per[i],per[i+1]);  //поменять координаты местами
            }
        }
    }
    //вывод отсортированного массива
    for(int i=0;i<r;i++)
    {
        cout << per[i][0] << ' ' << per[i][1] << endl;
    }
    //Очистка памяти
    destroy(toch,n);
    destroy(prug,p);
    destroy(per,r);
    cin.get();
    cin.get();
    return 0;
}