蛮力法求解凸包问题C语言

凸包问题是计算凸多边形的问题，蛮力法是一种朴素的算法，它的时间复杂度为O(n^2)。下面是基于C语言实现的蛮力法求解凸包问题的代码：

#include <stdio.h>

typedef struct {
    int x;
    int y;
} Point;

int direction(Point a, Point b, Point c) {
    return (c.y - a.y) * (b.x - a.x) - (b.y - a.y) * (c.x - a.x);
}

void findConvexHull(Point p[], int n) {
    int i, j, k, count = 0;
    for (i = 0; i < n; i++) {
        for (j = i + 1; j < n; j++) {
            int flag = 1;
            for (k = 0; k < n; k++) {
                if (k != i && k != j) {
                    if (direction(p[i], p[j], p[k]) > 0) {
                        flag = 0;
                        break;
                    }
                }
            }
            if (flag) {
                printf("(%d,%d) ", p[i].x, p[i].y);
                printf("(%d,%d) ", p[j].x, p[j].y);
                count++;
            }
        }
    }
    if (count == 0) {
        printf("凸包不存在\n");
    }
}

int main() {
    Point p[] = {{0, 0}, {0, 1}, {1, 0}, {1, 1}, {2, 1}, {2, 2}, {1, 2}};
    int n = sizeof(p) / sizeof(p[0]);
    findConvexHull(p, n);
    return 0;
}

该代码采用了三重循环，分别枚举所有可能的点对和第三个点，判断它们是否构成凸包的一条边。其中，direction函数用来计算三个点之间的方向关系，如果方向为正，则表示三个点按照逆时针方向排列，否则表示按照顺时针方向排列。如果第三个点在点对的左侧，则说明这条边不是凸包的边。如果所有第三个点都在点对的右侧，则这条边是凸包的一条边。

以上代码是一种朴素的实现方式，时间复杂度较高，但在数据规模较小的情况下，可以得到正确的结果。