PS5-3

测试数据来自 AHasuanfa/5b330f48d3d8a11ce730ef53

题目背景:

家鸡又又在打PS5。。。

题目描述:

家鸡在玩使命召唤20,这款刚出的碟子吸引了他的眼球。
家鸡为了完成任务同时不被敌人发现,于是他用了一个无人机。
无人机很强大,很快就标记了所有敌人的大概位置,有n个敌人,坐标为mina,maxa,minb,maxb。
但是家鸡很菜。。。他很快就把每个敌人分别对应的坐标就给忘了。(好惨)
他看着侦察的n条记录,几个敌人的坐标大致为\(a_i\)和\(b_i\)。
他有点慌,要知道他不知道哪个敌人强哪个敌人弱就会被秒杀。。。
他把最初查到的n个敌人按从A开始的大写字母标号,把具体坐标按强弱从1开始的数字编号。
家鸡想问会编程的你每个字母的敌人对应的编号为多少!
如果根本排不上号,请提醒家鸡放弃游戏。

输入格式:

第一行:一个整数n,表示有n张幻灯片。
第二至n+1行:每行包括4个整数xmin,xmax,ymin,ymax(整数之间用空格分开)为敌人大概的坐标,这n个敌人按其在数据中出现的顺序从前到后依次编号为A,B,C……。
第n+2至2n+1行:两个坐标x,y,为一些具体坐标,表示按强弱从1开始的数字编号的敌人分别的坐标。

输出格式:

若是排上号,输出应该包括n行,每一行为一个字母和一个数字,中间以一个空格隔开,并且每行以字母的升序排列,注意输出的字母要大写并且定格;
反之,若是排不上号,在文件的第一行顶格输出None即可。首行末无多余的空格。

输入样例

4
6 22 10 20
4 18 6 16
8 20 2 18
10 24 4 8
9 15
19 17
11 7
21 11

输出样例:

A 4
B 1
C 2
D 3

提示:

对于100%的数据,n<=26。
家鸡:aaaaaaaahhhhhhhhhhhhhhhh,还是打不过!!!!!

信息

ID
1119
难度
9
分类
(无)
标签
递交数
3
已通过
3
通过率
100%
上传者

相关

在下列训练计划中:

PS5