13
2017-02
2017-02
HDU 5992 Finding Hotels (KD树)
题意:给出n个宾馆的坐标以及价格,现在有m个人要住宾馆,给出了m个的坐标和他们能承受的最高价格,询问在承受价格之内的最近的宾馆的坐标和价格,如果答案不唯一,输出顺序在前的宾馆。
思路:多了价值的限制条件,在同样满足条件的情况下,优先查询编号小的
#include <bits/stdc++.h>
using namespace std;
typ...
02月13日
2,101
13
2017-02
2017-02
HDU 4347 The Closest M Points (KD树)
题意:求K维空间中给定一个点最邻近的M个点。
思路:KD树模板题,
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int, int> PI;
ty...
02月13日
2,125