Language: C

#include <sys/types.h>
#include <stdlib.h>
#define MAX_INPUT 100000
/*??????????±???????????????°??????*/
struct point_t{
  int x;
  int y;
} ;
typedef point_t* point_ptr_t;

int compare(const void*, const void*);
static double ccw(point_t*, point_t*, point_t*);
void convex_hull(point_t*, size_t, point_ptr_t**, size_t*);

int main(void)
{
    size_t npoints = 0; 
    int i;
    struct point_t aPoints[MAX_INPUT];
    point_ptr_t *ppHull;
    size_t hullsize = 0;

/*??§?¨??????????????????????*/
    for(i = 0; i < MAX_INPUT; i++){
        aPoints[i].x = NULL;
        aPoints[i].y = NULL;
    }



    scanf("%d", &npoints);
    for (i = 0; i < npoints; i++){
        scanf("%d %d", &aPoints[i].x, &aPoints[i].y);
    }

/*y??§?¨???§??????????????????*/
    qsort(aPoints, npoints, sizeof(point_t), compare);
/*y??§?¨?????????????????£????x??§?¨???§??????????????????*/
        if(aPoints[0].y == aPoints[1].y && aPoints[0].x > aPoints[1].x)
        {
            point_t temp;
            temp = aPoints[0];
            aPoints[0] = aPoints[1];
            aPoints[1] = temp;
        }
        if(aPoints[1].y == aPoints[2].y && aPoints[1].x > aPoints[2].x)
        {
            point_t temp;
            temp = aPoints[1];
            aPoints[1] = aPoints[2];
            aPoints[2] = temp;
        }
        if(aPoints[0].y == aPoints[2].y && aPoints[0].x > aPoints[2].x)
        {
            point_t temp;
            temp = aPoints[0];
            aPoints[0] = aPoints[2];
            aPoints[2] = temp;
        }
    for(i = 2; i < npoints - 1; i++)
    {
        if(aPoints[i].y == aPoints[i+1].y && aPoints[i].x > aPoints[i+1].x)
        {
            point_t temp;
            temp = aPoints[i];
            aPoints[i] = aPoints[i+1];
            aPoints[i+1] = temp;
            i -= 2;
        }
    }    

/*??????????????§??????
 *  for(i = 0; i < npoints; i++){
 *      printf("%d %d\n", aPoints[i].x, aPoints[i].y);
 *  }
 */
/*??????????±???????*/
    ppHull = (point_ptr_t*)calloc(npoints, sizeof(int));
    if (ppHull == NULL)
    {
        printf("memory error");
    }

    for(i = 0; i < npoints; i++)
    {
        ppHull[i] = NULL;
    }
    convex_hull(aPoints, npoints, &ppHull, &hullsize);

    printf("%d\n", hullsize);
    for(i = 0; i < hullsize; i++){
         printf("%d %d\n", ppHull[i]->x, ppHull[i]->y);
    }

/*    free(*outhull);
    free(outhull);
*/
    return 0;
}

/* ????????¢??° */
int compare(const void* c1, const void* c2)
{
    point_t t1 = *(point_t *)c1;
    point_t t2 = *(point_t *)c2;

    if(t1.y < t2.y){            /*y??§?¨???§?????????*/
        return -1;
    }else if(t1.y > t2.y){
        return 1;
    }else return 0;
}
/*??????????????????????????????????????????????????????
 *ccw > 0 ??§???????¨?????????????ccw < 0??§????¨???????
 */
static double ccw(point_t* p1, point_t* p2, point_t* p3)
{
    return (p2->x - p1->x)*(p3->y - p1->y) - (p2->y - p1->y)*(p3->x - p1->x);
}

/* ???????¨???????????????§???????????????????????????????????????
 * ?????????????´???¨?????????????´??????????????????¨???
 */
void convex_hull(point_t* points, size_t npoints, point_ptr_t** out_hull, size_t* out_hullsize)
{
    point_ptr_t* hull;
    int i, t;
    int k = 0;

    hull = *out_hull;

/* right hull */
    for (i = 0; i < npoints; ++i) {
        while (k >= 2 && ccw(hull[k-2], hull[k-1], &points[i]) < 0) --k;
        hull[k++] = &points[i];
    }

/* left hull */
    for (i = npoints - 2, t = k + 1; i >= 0; --i) {
        while (k >= t && ccw(hull[k-2], hull[k-1], &points[i]) < 0) --k;
        hull[k++] = &points[i];
    }
  
    *out_hull = hull;
    *out_hullsize = k - 1;

}

Compiler output:
main.c:9:9: error: unknown type name 'point_t'
    9 | typedef point_t* point_ptr_t;
      |         ^~~~~~~
main.c:12:19: error: unknown type name 'point_t'
   12 | static double ccw(point_t*, point_t*, point_t*);
      |                   ^~~~~~~
main.c:12:29: error: unknown type name 'point_t'
   12 | static double ccw(point_t*, point_t*, point_t*);
      |                             ^~~~~~~
main.c:12:39: error: unknown type name 'point_t'
   12 | static double ccw(point_t*, point_t*, point_t*);
      |                                       ^~~~~~~
main.c:13:18: error: unknown type name 'point_t'
   13 | void convex_hull(point_t*, size_t, point_ptr_t**, size_t*);
      |                  ^~~~~~~
main.c: In function 'main':
main.c:25:22: error: assignment to 'int' from 'void *' makes integer from pointer without a cast [-Wint-conversion]
   25 |         aPoints[i].x = NULL;
      |                      ^
main.c:26:22: error: assignment to 'int' from 'void *' makes integer from pointer without a cast [-Wint-conversion]
   26 |         aPoints[i].y = NULL;
      |                      ^
main.c:31:5: error: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
   31 |     scanf("%d", &npoints);
      |     ^~~~~
main.c:3:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
    2 | #include <stdlib.h>
  +++ |+#include <stdio.h>
    3 | #define MAX_INPUT 100000
main.c:31:5: warning: incompatible implicit declaration of built-in function 'scanf' [-Wbuiltin-declaration-mismatch]
   31 |     scanf("%d", &npoints);
      |     ^~~~~
main.c:31:5: note: include '<stdio.h>' or provide a declaration of 'scanf'
main.c:37:36: error: 'point_t' undeclared (first use in this function)
   37 |     qsort(aPoints, npoints, sizeof(point_t), compare);
      |                                    ^~~~~~~
main.c:37:36: note: each undeclared identifier is reported only once for each function it appears in
main.c:41:20: error: expected ';' before 'temp'
   41 |             point_t temp;
      |                    ^~~~~
      |                    ;
main.c:42:13: error: 'temp' undeclared (first use in this function); did you mean 'mktemp'?
   42 |             temp = aPoints[0];
      |             ^~~~
      |             mktemp
main.c:48:20: error: expected ';' before 'temp'
   48 |             point_t temp;
      |                    ^~~~~
      |                    ;
main.c:55:20: error: expected ';' before 'temp'
   55 |             point_t temp;
      |                    ^~~~~
      |                    ;
main.c:64:20: error: expected ';' before 'temp'
   64 |             point_t temp;
      |                    ^~~~~
      |                    ;
main.c:81:9: error: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
   81 |         printf("memory error");
      |         ^~~~~~
main.c:81:9: note: include '<stdio.h>' or provide a declaration of 'printf'
main.c:81:9: warning: incompatible implicit declaration of built-in function 'printf' [-Wbuiltin-declaration-mismatch]
main.c:81:9: note: include '<stdio.h>' or provide a declaration of 'printf'
main.c:88:5: error: implicit declaration of function 'convex_hull' [-Wimplicit-function-declaration]
   88 |     convex_hull(aPoints, npoints, &ppHull, &hullsize);
      |     ^~~~~~~~~~~
main.c:90:5: warning: incompatible implicit declaration of built-in function 'printf' [-Wbuiltin-declaration-mismatch]
   90 |     printf("%d\n", hullsize);
      |     ^~~~~~
main.c:90:5: note: include '<stdio.h>' or provide a declaration of 'printf'
main.c:92:37: error: request for member 'x' in something not a structure or union
   92 |          printf("%d %d\n", ppHull[i]->x, ppHull[i]->y);
      |                                     ^~
main.c:92:51: error: request for member 'y' in something not a structure or union
   92 |          printf("%d %d\n", ppHull[i]->x, ppHull[i]->y);
      |                                                   ^~
main.c: In function 'compare':
main.c:104:5: error: unknown type name 'point_t'; use 'struct' keyword to refer to the type
  104 |     point_t t1 = *(point_t *)c1;
      |     ^~~~~~~
      |     struct 
main.c:104:20: error: 'point_t' undeclared (first use in this function)
  104 |     point_t t1 = *(point_t *)c1;
      |                    ^~~~~~~
main.c:104:29: error: expected expression before ')' token
  104 |     point_t t1 = *(point_t *)c1;
      |                             ^
main.c:105:12: error: expected ';' before 't2'
  105 |     point_t t2 = *(point_t *)c2;
      |            ^~~
      |            ;
main.c:107:10: error: request for member 'y' in something not a structure or union
  107 |     if(t1.y < t2.y){            /*y??§?¨???§?????????*/
      |          ^
main.c:107:15: error: 't2' undeclared (first use in this function); did you mean 't1'?
  107 |     if(t1.y < t2.y){            /*y??§?¨???§?????????*/
      |               ^~
      |               t1
main.c:109:16: error: request for member 'y' in something not a structure or union
  109 |     }else if(t1.y > t2.y){
      |                ^
main.c: At top level:
main.c:116:19: error: unknown type name 'point_t'
  116 | static double ccw(point_t* p1, point_t* p2, point_t* p3)
      |                   ^~~~~~~
main.c:116:32: error: unknown type name 'point_t'
  116 | static double ccw(point_t* p1, point_t* p2, point_t* p3)
      |                                ^~~~~~~
main.c:116:45: error: unknown type name 'point_t'
  116 | static double ccw(point_t* p1, point_t* p2, point_t* p3)
      |                                             ^~~~~~~
main.c:124:18: error: unknown type name 'point_t'
  124 | void convex_hull(point_t* points, size_t npoints, point_ptr_t** out_hull, size_t* out_hullsize)
      |                  ^~~~~~~