亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關于我們
? 蟲蟲下載站

?? radar.cpp

?? 第四屆百度杯編程大賽final解題報告+標程
?? CPP
字號:
/*
 * Author: ChaeYeon
 * Created Time:  2009/3/24 21:56:53
 * File Name: radar.cpp
 * Description: 
 */
#include <cstdio>
#include <cstring>
#include <cmath>
#include <vector>
#include <cstdlib>
#include <algorithm>
using namespace std;
#define out(x) fprintf(stderr, "%s: %I64d\n", #x, (long long)(x))
#define SZ(v) ((int)(v).size())
const int maxint=-1u>>1;
template <class T> bool get_max(T& a, const T &b) {return b > a? a = b, 1: 0;}
template <class T> bool get_min(T& a, const T &b) {return b < a? a = b, 1: 0;}

class Graph {
    public:
        static const int maxn = 100;
        static const int maxm = 201;
        static const int mmax = maxn * maxm + maxn + maxm + 100;
        int n, m;
        int adj[maxn][maxm];
        void clear() {
            n = m = 0;
            memset(adj, 0, sizeof(adj));
        }
        void insert(int u, int v) {
            get_max(n, u + 1);
            get_max(m, v + 1);
            adj[u][v] = 1;
        }
        bool ok(int k) {
            build_dlx();
            return dfs(0, k);
            for (int i = 1; i <= k; ++i) {
                if (dfs(0, i)) {
                    return true;
                }
            }
            return false;
        }
    private:
        int head;
        int U[mmax], D[mmax], L[mmax], R[mmax], 
            CN[mmax], RN[mmax];
        void addUD(const int &a, const int &h) {
            U[a] = h;
            D[a] = D[h];
            U[D[h]] = a;
            D[h] = a;
            CN[a] = h;
        }
        void addLR(const int &a, const int &h) {
            L[a] = h;
            R[a] = R[h];
            L[R[h]] = a;
            R[h] = a;
            RN[a] = h;
        }
        void add(const int &k, const int &r, const int &c) {
            addUD(k, c);
            addLR(k, r);
        }
        void remove(const int &k) {
            for (int j = R[k]; j != k; j = R[j]) {
                for (int i = D[j]; i != j; i = D[i]) {
                    L[R[i]] = L[i];
                    R[L[i]] = R[i];
                }
                D[U[j]] = D[j];
                U[D[j]] = U[j];
            }
        }
        void unremove(const int &k) {
            for (int j = L[k]; j != k; j = L[j]) {
                D[U[j]] = j;
                U[D[j]] = j;
                for (int i = U[j]; i != j; i = U[i]) {
                    L[R[i]] = i;
                    R[L[i]] = i;
                }
            }
        }
        void build_dlx() {
            head = mmax - 1;
            U[head] = D[head] = L[head] = R[head] = head;
            int cnt = 0;
            for (int i = 0; i < m; ++i) {
                U[cnt] = D[cnt] = cnt;
                addLR(cnt++, head);
            }
            for (int i = 0; i < n; ++i) {
                L[cnt] = R[cnt] = cnt;
                addUD(cnt++, head);
            }
            for (int i = 0; i < n; ++i) {
                for (int j = 0; j < m; ++j) {
                    if (adj[i][j]) {
                        addLR(cnt, m + i);
                        addUD(cnt, j);
                        cnt++;
                    }
                }
            }
        }
        int h() {
            int hash[maxm] = {};
            int ans = 0;
            for (int c = R[head]; c != head; c = R[c]) {
                if (hash[c] == 0) {
                    hash[c] = 1;
                    ++ans;
                    for (int j = D[c]; j != c; j = D[j]) {
                        for (int i = R[j]; i != j; i = R[i]) {
                            if (CN[i] != head) {
                                hash[CN[i]] = 1;
                            }
                        }
                    }
                }
            }
            return ans;
        }
        bool dfs(int k, int lim) {
            if (k + h() > lim) {
                return false;
            }
            if (R[head] == head) {
                return true;
            }
            int c;
            c = R[head];
            L[R[c]] = L[c];
            R[L[c]] = R[c];
            for (int i = D[c]; i != c; i = D[i]) {
                L[R[i]] = L[i];
                R[L[i]] = R[i];
            }
            for (int i = D[c]; i != c; i = D[i]) {
                remove(RN[i]);
                if (dfs(k + 1, lim)) {
                    return true;
                }
                unremove(RN[i]);
            }
            for (int i = U[c]; i != c; i = U[i]) {
                L[R[i]] = i;
                R[L[i]] = i;
            }
            L[R[c]] = c;
            R[L[c]] = c;
            return false;
        }
};
Graph g;

struct P {
    int x, y;
    P (int _x, int _y)
        :x(_x), y(_y) {}
    P () {}
    void input() {
        scanf("%d %d", &x, &y);
    }
};
P dt[210];
P base[210];
int n, m, k;
int dist2(P a, P b) {
    return (a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y);
}
bool ok(int lim) {
    bool f[210] = {};
    int cnt[210];
    for (int i = 0; i < k; ++i) {
        int v = 0;
        memset(cnt, 0, sizeof(cnt));
        for (int i = 0; i < m; ++i) {
            for (int j = 0; j < n; ++j) {
                if (f[j] == 0 && dist2(base[i], dt[j]) <= lim) {
                    ++cnt[i];
                }
            }
            if (v == -1 || cnt[i] > cnt[v]) {
                v = i;
            }
        }
        for (int j = 0; j < n; ++j) {
            if (f[j] == 0 && dist2(base[v], dt[j]) <= lim) {
                f[j] = 1;
            }
        }
    }
    bool ok = true;
    for (int i = 0; i < n; ++i) {
        if (f[i] == 0) {
            ok = false;
            break;
        }
    }
    if (ok) {
        return true;
    }
    g.clear();
    bool flag[210] = {};
    for (int i = 0; i < m; ++i) {
        for (int j = 0; j < n; ++j) {
            if (dist2(base[i], dt[j]) <= lim) {
                flag[j] = true;
                g.insert(i, j);
            }
        }
    }
    for (int i = 0; i < n; ++i) {
        if (flag[i] == false) {
            return false;
        }
    }
    return g.ok(k);
}

double solve() {
//    printf("%d %d %d\n", n, m, k);
    vector<int> hash;
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            hash.push_back(dist2(dt[i], base[j]));
        }
    }
    sort(hash.begin(), hash.end());
    hash.erase(unique(hash.begin(), hash.end()), hash.end());
    int ans = maxint;
    int s = 0, t = SZ(hash) - 1;
    while (s <= t) {
        int mid = (s + t) / 2;
        if (ok(hash[mid])) {
            get_min(ans, hash[mid]);
            t = mid - 1;
        } else {
            s = mid + 1;
        }
    }
    return sqrt(ans + 0.0);
}

int main() {
    int ca;
    scanf("%d", &ca);
    while (ca--) {
        scanf("%d %d %d", &n, &m, &k);
        for (int i = 0; i < n; ++i) {
            dt[i].input();
        }
        for (int i = 0; i < m; ++i) {
            base[i].input();
        }
        printf("%.6lf\n", solve());
    }
    return 0;
}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
欧美精品亚洲一区二区在线播放| 捆绑变态av一区二区三区| 99久久婷婷国产| 中文字幕视频一区| 日本韩国欧美一区二区三区| 亚洲午夜激情av| 宅男在线国产精品| 国产一区美女在线| 中文字幕一区在线观看| 在线观看网站黄不卡| 亚洲福利视频一区| 欧美成人在线直播| jiyouzz国产精品久久| 一区二区三区.www| 欧美videofree性高清杂交| 成人免费三级在线| 亚洲国产乱码最新视频| 精品粉嫩超白一线天av| 99re热这里只有精品免费视频| 亚洲国产aⅴ天堂久久| 欧美精品一区二区在线观看| 成人精品国产一区二区4080| 亚洲综合色婷婷| 精品欧美久久久| 色偷偷久久一区二区三区| 日韩和欧美一区二区三区| 国产亚洲欧美日韩在线一区| 日本韩国欧美在线| 久久91精品国产91久久小草| 国产精品国产三级国产aⅴ无密码| 欧美三日本三级三级在线播放| 91年精品国产| 精品一区二区三区免费观看| 亚洲欧美激情小说另类| 欧美mv和日韩mv国产网站| 91久久精品一区二区三区| 久久精品国产久精国产爱| 中文字幕字幕中文在线中不卡视频| 91精品欧美久久久久久动漫 | 色猫猫国产区一区二在线视频| 青娱乐精品视频| 亚洲天堂a在线| 久久久久久免费网| 欧美日韩国产一区| 成人精品视频一区二区三区尤物| 首页国产丝袜综合| 亚洲色图丝袜美腿| 国产视频在线观看一区二区三区 | 国产成人啪午夜精品网站男同| 亚洲国产成人porn| 国产精品美女久久久久久久 | 精品国产成人在线影院| 在线中文字幕不卡| 成人app在线观看| 国产一区二区看久久| 日韩精品亚洲一区二区三区免费| 日韩一区在线看| 欧美高清在线精品一区| 精品久久一区二区三区| 777午夜精品免费视频| 色婷婷亚洲精品| 99久久精品国产导航| 懂色av一区二区在线播放| 黄一区二区三区| 男女性色大片免费观看一区二区| 亚洲国产成人av好男人在线观看| 亚洲乱码国产乱码精品精的特点| 欧美激情一区二区三区四区| 久久久亚洲综合| 精品久久久影院| 亚洲精品国产精品乱码不99| 日韩毛片一二三区| 综合久久久久久| 亚洲视频每日更新| 亚洲欧洲成人自拍| 亚洲天堂福利av| 一区二区三区四区高清精品免费观看| 中文字幕在线免费不卡| 日韩一区在线播放| 亚洲精品成人少妇| 亚洲风情在线资源站| 亚洲成人动漫精品| 日韩电影一区二区三区四区| 日韩国产成人精品| 男人的j进女人的j一区| 蜜桃av一区二区三区| 蜜臀99久久精品久久久久久软件| 蜜臀精品一区二区三区在线观看| 美女网站一区二区| 国产一区二区调教| 成人成人成人在线视频| 色素色在线综合| 欧美日韩一区三区四区| 日韩一区二区免费在线观看| 精品国产电影一区二区| 国产精品私房写真福利视频| 综合色中文字幕| 午夜久久久久久久久| 美女免费视频一区| 国产精品一二三区在线| 91同城在线观看| 欧美疯狂性受xxxxx喷水图片| 欧美一区二区播放| 国产日韩精品视频一区| 亚洲欧美日韩国产手机在线| 亚洲www啪成人一区二区麻豆| 免费av成人在线| 成人深夜在线观看| 欧美亚洲高清一区| 亚洲精品一区二区三区蜜桃下载 | 日韩1区2区日韩1区2区| 国产精品一区专区| 色呦呦一区二区三区| 亚洲天堂精品在线观看| 午夜日韩在线电影| 国产精品一二三| 欧美三级日韩在线| 久久久精品免费免费| 亚洲午夜激情网页| 国产精品亚洲视频| 欧美日韩精品一区二区天天拍小说| 精品入口麻豆88视频| 亚洲欧美日韩国产手机在线 | 久久久久国产成人精品亚洲午夜 | 欧美视频日韩视频在线观看| 精品国产91久久久久久久妲己| 亚洲免费av网站| 激情欧美一区二区| 欧美亚洲国产一卡| 国产精品网曝门| 久久99九九99精品| 在线亚洲一区观看| 国产日产亚洲精品系列| 亚洲1区2区3区4区| 91视频在线观看| 久久久青草青青国产亚洲免观| 午夜精品爽啪视频| 99精品欧美一区二区三区小说| 日韩一级高清毛片| 亚洲已满18点击进入久久| 国产成人综合自拍| 日韩女优电影在线观看| 亚洲黄色av一区| 成人三级伦理片| 亚洲精品在线网站| 日本伊人精品一区二区三区观看方式| 色综合色综合色综合| 国产亲近乱来精品视频| 免费高清不卡av| 欧美日韩aaaaa| 亚洲一区视频在线| 91丝袜国产在线播放| 中文字幕va一区二区三区| 精品一区中文字幕| 日韩欧美电影一区| 男女男精品网站| 日韩一区二区三区高清免费看看| 亚洲一区二区三区四区中文字幕| 99久久99久久久精品齐齐| 国产精品系列在线| 国产.欧美.日韩| 国产三级一区二区三区| 国内精品久久久久影院色| 欧美mv日韩mv国产网站| 另类欧美日韩国产在线| 日韩欧美在线123| 麻豆国产欧美一区二区三区| 91精品国产色综合久久不卡电影 | 精品国产免费久久| 蜜桃一区二区三区在线| 日韩亚洲欧美综合| 麻豆精品一区二区av白丝在线 | 精品美女被调教视频大全网站| 天天色综合成人网| 9191国产精品| 日本欧美在线看| 精品卡一卡二卡三卡四在线| 精一区二区三区| 国产欧美一二三区| 不卡的电影网站| 亚洲精品中文字幕在线观看| 在线观看日韩av先锋影音电影院| 亚洲在线成人精品| 在线成人高清不卡| 久久国产尿小便嘘嘘| 久久免费偷拍视频| 91在线视频播放| 亚洲图片欧美色图| 欧美成人三级电影在线| 国产成人精品www牛牛影视| 国产精品短视频| 欧美三区在线观看| 捆绑紧缚一区二区三区视频 | 99re在线精品| 亚洲成av人片一区二区梦乃| 精品国一区二区三区| 成人精品视频一区| 亚洲成人免费看| 久久精品日产第一区二区三区高清版 | 日韩一级欧美一级|