最小点对
多A几道题就好
一名学生
展开
-
HDU 1007 Quoit Design 最小点对基础模板
传送门题目大意是找一个最小的圆覆盖给你一堆点中的两个点,输出改圆的半径基础最近点对模板题#include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <map> #define LL __int64 using namespace std; const int maxn = 100010; st原创 2016-08-06 10:59:40 · 238 阅读 · 0 评论 -
POJ 3714 Raid (最近点对)感觉数据怪怪的
传送门题目大意就是要你从两组点钟选出距离最小的两点,输出他们的距离。 一道经典最小点对问题+模板我看了晚上很多人的代码,这题交的时候感觉怪怪的 比如G++wa , C++ac这类情况我的代码也是用c++才能ac#include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <map> #def原创 2016-08-06 16:22:31 · 498 阅读 · 0 评论