CSDN blog of twy

问题描述：最近对问题是求解平面点集n个点中距离最近的两个点间的问题。简化条件：一：点对之间的距离是没有方向性的。二：为了简化计算（开平方），我们采用直接平方比较。#include<stdio.h>#include<stdlib.h>#include<time.h>#include<math.h>int P[100][2];int...

凸包的定义，直观的来看就是，由平面上n个点组成的集合，其凸包就是包含这些点的最小凸多边形，凸多边形的任何一条边所在的直线把凸多边形全部划在了同一个半平面内。性质：如果点集中两个点的连线属于凸多边形的边，当且仅当点集中其余的点都在这两个点连线的同一侧。利用这个性质，可以求解凸包问题。若已知由n个点构成集合的凸包是以其中某些点为顶点的凸多边形（这个凸多边形一定是最小凸多边形），且这些点具有凸包的性...

调试程序时，每次运行程序都要输入测试数据，太麻烦了。可以将测试数据存入文件，然后用freopen将输入由键盘重定向为文件，则运行程序时不再需要输入数据了。#include<iostream>#include<cstdio>using namespace std;int main(){ freopen("e:\\a.txt","r",stdin); //此...