Множество точек определяет ломаную. Имеет ли она самопересечения?

while (fscanf(f,"%f",&c)==1)
       n++;
    n=n/2;
    arr=(struct koord*)malloc(sizeof(struct koord)* n);
    for (i=0; i<n; i++)
    {
       fscanf(f,"%f",&arr[i].x);
       fscanf(f,"%f",&arr[i].y);
    }

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
 
 
typedef struct 
 
{ int x; int y; } point; 
 
typedef struct 
{ 
point p1; point p2;
 
} line; 
 
int check_lines(line, line, point);
 
 
int check_lines(line *line1, line *line2, point *hitp) { 
 
int d = (line2->p2.y - line2->p1.y)*(line1->p2.x-line1->p1.x) - (line2->p2.x - line2->p1.x)*(line1->p2.y-line1->p1.y); 
int n_a = (line2->p2.x - line2->p1.x)*(line1->p1.y-line2->p1.y) - (line2->p2.y - line2->p1.y)*(line1->p1.x-line2->p1.x); 
int n_b = (line1->p2.x - line1->p1.x)*(line1->p1.y - line2->p1.y) - (line1->p2.y - line1->p1.y)*(line1->p1.x - line2->p1.x);  
if(d == 0) return 0; 
int ua = (n_a << 14)/d; int ub = (n_b << 14)/d; 
 
{ hitp->x = line1->p1.x + ((ua * (line1->p2.x - line1->p1.x))>>14); hitp->y = line1->p1.y + ((ua * (line1->p2.y - line1->p1.y))>>14); return 1; } 
return 0; 
 
}
 
 
int task(char *FileName)
{
line *all_lines;
point  *points;
 
FILE *f_in,*f_out;
int n,rez,i,j;
    
    f_in=fopen("in.txt","r");
    f_out=fopen("out.txt","w");
 
    fscanf(f_in,"%d",&n);
    if (n<=2) return -777; else 
 
    points=(point*)malloc(sizeof(point)*(n+2));
    all_lines=(line*)malloc(sizeof(line)*(n+2));
 
        for(i=0;i<n;i++)
        {
            fscanf(f_in,"%lf%lf",&all,&points[i].y);
        }
            
                
 
                    for(i=1;i<n;i++)
                    {
                        for(j=1;j<n-1;j++)
                        {
                            rez=check_lines(&all_lines[i],&all_lines[i+1],&points[i]);
                            
                            if(rez==1)
                            {
                                fprintf(f_out,"%d",rez);
                                return 0;
                            }
                        }
                    }
    
                    fprintf(f_out,"%d",rez);
                
                        
    fclose(f_in);
    fclose(f_out);
    free (all_lines);
    free (points);
    return 0;
}

for(i=1; i<n;i++) 
  for(j=0; j<i; j++) {
     if (check_line(line[i], line[j])) break;
  }
   if (j < i) break;
}
if (i<n) cout << "Пересекаются";
else cout<<"Нет пересечений";