#include #include #include #define MALE 1e-6 #define MOC 100000000 #define stejne(x,y) (-MALE<((x)-(y))&&((x)-(y))x==b->x) return a->y-b->y; return a->x-b->x; } int porsme(z *a,z *b) { if (stejne(a->smer,b->smer)) return (a>b)-(b>a); return (a->smer>b->smer)-(b->smer>a->smer); } z zad[1000]; z osor[1000]; z vsor[1000]; int chsame(z a,z b,z c) { int dx1=b.x-a.x,dy1=b.y-a.y; int dx2=c.x-a.x,dy2=c.y-a.y; if (dx1*dy2-dx2*dy1!=0) return 0; return 1; } void vypis(int od,int zac,int k) { int i; printf("(%d,%d)",zad[od].x,zad[od].y); printf("(%d,%d)",osor[zac].x,osor[zac].y); for (i=zac+1;i