UVA511 地图查询 Do You Know the Way to San Jose?

知识点：模拟

这个题也是比较复杂的，但是刘汝佳书上有一个地方说错了，那就是如果所有的地图没有输入的等级，也就是输入等级大于地图的最大等级，那么要输出错误信息，刘汝佳说的包含地图数大于输入等级显然是说错了，逻辑上不同，应该是反过来的，

这个题第一遍写了1小时6分钟，吃完饭又写了一遍24分钟过，总之还是觉得很复杂的一道题，思路不难，首先是输入地图，这里需要注意一下，输入地图的两个顶点是任意的，我习惯把它转化成右上角和左下角，这是一个细节，

然后是输入城市，没什么好说的

最后是输入查询，首先，我们判断一下这个城市在不在，然后判断一下有没有地图是包含这个城市的， 然后是准备下地图的信息，准备完了排序，排完标记一下等级，然后看一个最大的等级这里是不是会出错，如果不会的话再输出符合的答案，

#include <bits/stdc++.h>

using namespace std;

struct node {
    string name;
    double x1, y1, x2, y2, area, l1, l2, l3;
    int level;
    node() {}
    node(string s, double a, double b, double c, double d, double e) {
        name = s; x1 = a; y1 = b; x2 = c; y2 = d; area = e;
    }
} m[10005], m2[10005];

bool cmp(node a, node b) {
    if (a.area != b.area) return a.area > b.area;
    else if (a.l1 != b.l1) return a.l1 < b.l1;
    else if (a.l2 != b.l2) return a.l2 < b.l2;
    else if (a.l3 != b.l3) return a.l3 > b.l3;
    return a.x2 < b.x2;
}

int main() {
    string s;
    cin >> s;
    int cnt = 0;
    while (cin >> s && s != "LOCATIONS") {
        double x1, y1, x2, y2;
        cin >> x1 >> y1 >> x2 >> y2;
        if (x1 < x2) swap(x1, x2);
        if (y1 < y2) swap(y1, y2);
        m[cnt++] = node(s, x1, y1, x2, y2, (x1 - x2) * (y1 - y2));
    }
    map<string, pair<double, double> > mp;
    while (cin >> s && s != "REQUESTS") {
        double x, y;
        cin >> x >> y;
        mp[s] = make_pair(x, y);
    }
    while (cin >> s && s != "END") {
        int level;
        cin >> level;
        cout << s << " at detail level " << level << " ";
        if (mp.find(s) == mp.end()) { cout << "unknown location\n"; continue; }
        int cnt2 = 0;
        double x = mp[s].first, y = mp[s].second;
        for (int i = 0; i < cnt; i++) {
            if (x <= m[i].x1 && x >= m[i].x2 && y <= m[i].y1 && y >= m[i].y2) m2[cnt2++] = m[i];
        }
        if (!cnt2) { cout << "no map contains that location\n"; continue; }
        for (int i = 0; i < cnt2; i++) {
            m2[i].l1 = pow(x - (m2[i].x1 + m2[i].x2) / 2, 2) + pow(y - (m2[i].y1 + m2[i].y2) / 2, 2);
            m2[i].l2 = fabs((m2[i].x1 - m2[i].x2) / (m2[i].y1 - m2[i].y2) - 0.75);
            m2[i].l3 = pow(x - m2[i].x1, 2) + pow(y - m2[i].y2, 2);
        }
        sort(m2, m2 + cnt2, cmp);
        m2[0].level = 1;
        for (int i = 1; i < cnt2; i++) {
            m2[i].level = (m2[i].area == m2[i - 1].area ? m2[i - 1].level : m2[i - 1].level + 1);
        }
        if (level > m2[cnt2 - 1].level) {
            for (int i = 0; i < cnt2; i++) {
                if (m2[i].level == m2[cnt2 - 1].level) {
                    cout << "no map at that detail level; using " << m2[i].name << endl;
                    break;
                }
            }
        } else {
            for (int i = 0; i < cnt2; i++) {
                if (m2[i].level == level) { cout << "using " << m2[i].name << endl; break; }
            }
        }
    }
    return 0;
}