使用分治算法求解点对问题（C语言）

分治法是一种将复杂问题分解成更小的相同或相似的子问题，然后递归地解决这些子问题，并最终合并结果的策略。在处理点对问题时，例如查找两点之间的最短路径、排序数组等，可以应用此方法。

假设我们要找两个有序数组中的最小元素，可以用分治算法的典型思路——“最小堆”或“比较+交换”方法：

#include <stdio.h>

// 分治函数，用于寻找两数组中的最小值
int findMin(int arr1[], int arr2[], int low, int high) {
    // 如果只有一个元素，直接返回
    if (low == high)
        return arr1[low];

    // 找到中间索引
    int mid = (low + high) / 2;

    // 递归找到左半部分和右半部分的最小值
    int minLeft = findMin(arr1, arr2, low, mid);
    int minRight = findMin(arr1, arr2, mid + 1, high);

    // 比较左右两个子问题的最小值并返回
    return min(minLeft, minRight);
}

// 主程序示例
int main() {
    int arr1[] = {1, 5, 8};
    int arr2[] = {2, 4, 7};
    int n = sizeof(arr1)/sizeof(arr1[0]);

    printf("Minimum of %d and %d is %d\n", arr1[0], arr2[0], findMin(arr1, arr2, 0, n-1));

    return 0;
}

在这个例子中，`findMin`函数是一个递归过程，它不断分割数组直到达到基本情况，然后通过比较两个子数组的最小值合并结果。这就是分治思想的一个应用实例。