当前位置: 代码迷 >> 综合 >> Hust oj 1150 相识(sort)
  详细解决方案

Hust oj 1150 相识(sort)

热度:55   发布时间:2023-12-22 04:38:43.0
相识
Time Limit: 1000 MS Memory Limit: 65536 K
Total Submit: 240(74 users) Total Accepted: 74(62 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不保证按顺序给出

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;int t;
const int maxn = 105;
struct cor{int lx,ly;int rx,ry;int k;int num;
}c[maxn];
int x,y;
int n;int cmp(cor X,cor Y)
{return X.k < Y.k;
}
int main()
{scanf("%d",&t);while(t--){scanf("%d%d%d",&n,&x,&y);for(int i=0;i<n;i++){scanf("%d%d%d%d%d",&c[i].lx,&c[i].ly,&c[i].rx,&c[i].ry,&c[i].k);c[i].num = i;}sort(c,c+n,cmp);int flag = 0;for(int i=0;i<n;i++){if(x>=min(c[i].lx,c[i].rx) && x<=max(c[i].lx,c[i].rx) && y>=min(c[i].ly,c[i].ry) && y<=max(c[i].ly,c[i].ry)){printf("%d\n",c[i].num+1);flag = 1;break;}}if(!flag)printf("Vagaa\n");}
}


  相关解决方案