簡單的畫了一張圖：

通過暴力方式，進行一次比較獲取兩個點之間的最短距離：

//點對最近問題(暴力破解法)

#include<iostream>
#include<cmath>
using namespace std;

double distance(double x1,double y1,double x2,double y2)
{
    //返回兩點之間的距離 
    return sqrt(pow((x1-x2),2)+pow((y1-y2),2));
}

int main()
{
    int n;
    cin>>n;
    double
 
 a[n][2];

//init  
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<2;j++)
        {
            cin>>a[i][j];
        }
    }

    double length=distance(a[0][0],a[0][1],a[1][0],a[1][1]);
    cout<<length<<endl;
//find 
    for(int i=0;i<n-1;i++)
    {
        for(int j=i+1;j<n;j++)
        {
            double
 
 temp=distance(a[i][0],a[i][1],a[j][0],a[j][1]);
            if(temp<length)
            {
                length=temp;
            }
        }
    }
    cout<<length;
}

過於簡單就不做過多的解釋，如有問題歡迎私聊！
對於二分法尋找最近點距離，下次再寫嘍。

2017.10.17
Tony-Chen
Only forget the past ,The furture will not burdon!