/*
a) Napisati funkciju koji sortira niz tacaka Dekartovske ravni neopadajuce na osnovu njihovog rastojanja od koordinatnog
pocetka.
b) Napisati funkciju koji sortira niz tacaka Dekartovske ravni neopadajuce na osnovu ugla koji zaklapaju sa x osom.
*/

#include <stdio.h>
#include <math.h>


typedef struct t
{
float x;
float y;
} Tacka;

float rastojanje(const Tacka* a)
{
  return sqrt(a->x * a->x + a->y * a->y);
} 

float ugao(const Tacka* a)
{
if(a->x==0 && a->y==0) return 0;
if(a->x==0 && a->y>0)  return M_PI/2;
if(a->x==0 && a->y<0)  return 3*M_PI/2;

return atan(a->y/a->x);
}

void sort_rastojanje(Tacka a[], int n)
{
  int i, j, min;
  Tacka pom;
  for(i=0; i<n-1; i++) {
      min = i;
	    for (j = i + 1; j < n; j++)
	        if (rastojanje(&a[j]) < rastojanje(&a[min]))
      		    min = j;
	    if (min != i) {
	        pom = a[i];
	        a[i] = a[min];
	        a[min] = pom;
      }
 }
}

void sort_ugao(Tacka a[], int n)
{
  int i, j, min;
  Tacka pom;
  for(i=0; i<n-1; i++) {
      min = i;
	    for (j = i + 1; j < n; j++)
	        if (ugao(&a[j]) < ugao(&a[min]))
      		    min = j;
	    if (min != i) {
	        pom = a[i];
	        a[i] = a[min];
	        a[min] = pom;
      }
 }

}


int main()
{
int i;
Tacka niz[]={{1,1},{0,0},{1,0},{0,1}};
sort_rastojanje(niz, sizeof(niz)/sizeof(Tacka));
for(i=0;i<sizeof(niz)/sizeof(Tacka); i++)
  printf("(%.2f, %.2f)\n",niz[i].x, niz[i].y);

sort_ugao(niz, sizeof(niz)/sizeof(Tacka));
for(i=0;i<sizeof(niz)/sizeof(Tacka); i++)
  printf("(%.2f, %.2f)\n",niz[i].x, niz[i].y);


}