HRBUST1150-相识

相识

Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 356(102 users) Total Accepted: 99(79 users) Rating:  Special Judge: No

Description

自从静竹同学和数学偶遇了之后就念念不忘，决定和他进行一次正式的认识！俩人约在了郊外的竹林深处。可是数学很爱捉弄人，那天没有出现，给了静竹一个难题，如果能够解答出来他就出现。 我们平时使用电脑的时候一次打开好几个窗口，并且窗口都是层叠式的，但是一次只能激活一个窗口，只要我们点中一个窗口的任何地方他就可以跳到最前面并激活。现在给出n个窗口（标号从1到n）的层叠序列（由上到下排列）还有每个窗口的左上角和右下角的坐标。 当给出鼠标点击的坐标后，你能告诉我被激活的是哪个窗口吗？输出窗口标号即可。

Input

第一行包含一个整数T，代表测试组数。 对于每组测试数据，第一行输入三个整数n, x, y。 n (0 < x, y, n <=100)代表总共的窗口个数，x, y代表鼠标点击的坐标。 接下来有n行 第i（i= 1,2…n）行中，每行包含5个整数，x1,y1,x2,y2,k,(0 <= x1,x2,y1,y2 <=100, 1<= k <=n)分别代表窗口号为i的窗口左上和右下角的坐标，k代表窗口i从上到下放置的位置. k值保证合法，不重复，即没有两个并列的窗口。

Output

对于每组输入数据，输出一个整数代表激活窗口的标号并换行。 如果没有任何窗口被激活，输出Vagaa

Sample Input

2 1 5 5 1 3 3 1 1 1 2 2 1 3 3 1 1

Sample Output

Vagaa 1

Hint

题中k不保证按顺序给出

Author

万祥

解题思路：个人认为题目比较坑，讲的不是很清楚

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <vector>
#include <bitset>
#include <set>
#include <stack>
#include <map>
#include <climits>
#include <functional>

using namespace std;

#define LL long long
const int INF=0x3f3f3f3f;

struct node
{
    int x1,y1,x2,y2,k,id;
} p[105];
int n,x,y;

bool cmp(node a,node b)
{
    return a.k<b.k;
}

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        memset(p,0,sizeof p);
        scanf("%d%d%d",&n,&x,&y);
        for(int i=0; i<n; i++)
        {
            p[i].id=i+1;
            scanf("%d%d%d%d%d",&p[i].x1,&p[i].y1,&p[i].x2,&p[i].y2,&p[i].k);
        }
        sort(p,p+n,cmp);
        int flag=-1;
        for(int i=0; i<n; i++)
        {
            if(x>=p[i].x1&&x<=p[i].x2&&y<=p[i].y1&&y>=p[i].y2)
            {
                flag=i;
                break;
            }
        }
        if(flag==-1) printf("Vagaa\n");
        else printf("%d\n",p[flag].id);
    }
    return 0;
}