蛮力法解决最近对问题（可视化）

题目

1、实验目的
通过本实验，掌握蛮力法解决问题的算法效率分析方法，运用蛮力法解决问题的思想，解决实际问题。
2、实验内容
运用蛮力法的基本思想解决凸包问题、最近对问题。打印输出。
3、实验要求
（1）运用面向对象程序设计语言来做；
（2）实现可视化的效果；
（3）输入规模不得少于20。

算法概述

创建点的对象的类，随着接收用户的键盘输入（x,y），将类实例化为一个个对象，并用对象数组盛放
（注意new和 delete的方法），接着初始化一个结果数组result（置于全局）,选一个足够大的数最为初始的
距离（确保此距离一定会更新，同时给其赋值也保证了判断的一致性），点的x,y值取-1（真实的点中不存在
对应默认的对象创建函数将x和y赋值为-1(表示数组此位置的对象不是点)，保持一致性),然后用打擂台的方法
如果(x1-x2)^2+(y1-y2)^2的值比result[2]的小，就更新result的三个值，更新到最后就得到了结果；为了
可视化，在更新遍历的过程中，将map（地图）对应位置的零置1，表示此处存在点；最后的最近对的点map
对应位置置2，就区别开来，打印map时，根据map对应位置的值打印出不同的图形，即可视化了

遍历方法优化（所有点握一次手就行）

C++代码实现

#include <iostream>
#include<math.h>

using namespace std;

class Point
{
public:
    Point() { x = -1; y = -1; show_or_not = false; }
    Point(int xx, int yy) { x = xx; y = yy; show_or_not = true; }
    bool show()
    {
        return show_or_not;
    }
    int show_x()
    {
        return x;
    }
    int show_y()
    {
        return y;
    }
private:
    int x;
    int y;
    bool show_or_not;
};
int map[10][10] = { 0 }; //可视化地图
int result[3]; //结果点集对象的下标和最小距离的平方作为结果  
int main()
{
    int a, b;
    int i = 0;
    Point *p = new Point[100];
    cout << "请输入点对（小于10的非负整数，两个一行，回车输入下一个，输入-1 -1结束输入）" << endl;
    cin >> a >> b;
    while (!(a == -1 && b == -1))
    {
        p[i] = Point(a, b);
        i++;
        cin >> a >> b;
    }
    i = 0;
    while (p[i].show())
    {
        map[p[i].show_x()][p[i].show_y()] = 1;
        i++;
    }
    int min_dis = 50000; //定义一个足够大的数初始化最小值
    for (int j = 0; j < i; j++) //找出最近对
    {
        for (int t = j + 1; t < i; t++)
        {
            int xx = (p[j].show_x() - p[t].show_x());
            int yy = (p[j].show_y() - p[t].show_y());
            if ((xx*xx + yy * yy) < min_dis)
            {
                min_dis = xx * xx + yy * yy;
                result[0] = j;
                result[1] = t;
                result[2] = min_dis;
            }
        }
    }
    cout << "最近点对是：" << "[" << p[result[0]].show_x() << "," << p[result[0]].show_y() << "]";
    cout << "[" << p[result[1]].show_x() << "," << p[result[1]].show_y() << "]" << endl;
    cout << "最近距离是:" << pow((result[2]), 0.5) << endl;

    //画地图
    map[p[result[0]].show_x()][p[result[0]].show_y()] = 2;
    map[p[result[1]].show_x()][p[result[1]].show_y()] = 2;
    cout << endl;
    for (i = 0; i < 10; i++)
    {
        for (int j = 0; j < 10; j++)
        {
            if (map[i][j] == 0)
                printf("一");
            else if (map[i][j] == 1)
                printf("点");
            else
                printf("对");
        }
        cout << endl;
    }
    delete []p; //清除堆区对象数组
    return 0;
}