内容会持续更新,有错误的地方欢迎指正,谢谢!
前言:博主最近正在学习《算法》这门专业课程,这是该课程的第二次上机题目,我把自己的解题方法分享给大家,欢迎讨论!
题目:
创建100个随机点,并计算最近的两个点之间的距离,输出随机生成的100个点的坐标、最近的两个点的坐标及其之间的距离、并用#include <graphics.h>
画出整个界面并连接最近的两个点。
非分治法实现的代码:
#include <iostream>
#include <time.h>
#include <math.h>
#include <graphics.h>
using namespace std;
struct Point
{
int x;
int y;
};
double Distance(Point , Point );
int main()
{
initgraph(960, 540);//创建1080*850的绘图窗口
setcolor(WHITE);