We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. C
  3. Structs and Enums
  4. Small Triangles, Large Triangles
  5. Discussions

Small Triangles, Large Triangles

  • xdavidliu
     + 15 comments

    trivial with qsort from stdlib.h.

    also, note it's possible to completely avoid using doubles when computing the area, by "integerizing" the heron area formula

    int heron(triangle *t){
    int twop=t->a+t->b+t->c;
    return twop*(twop-2*t->a)*(twop-2*t->b)*(twop-2*t->c);
}

int heron_comp(const void *a, const void *b){
    return heron((triangle*)a) - heron((triangle*)b);
}

void sort_by_area(triangle* tr, int n) {
    qsort(tr, n, sizeof(*tr), heron_comp);
}