Mouse Clicks

题意翻译

# UVa142 鼠标点击 计算机上的典型窗口系统将在屏幕上提供许多图标以及一些定义的区域。当点击鼠标按钮时,系统必须确定光标在哪里以及选择了什么。对于这个问题,我们假设鼠标点击(或在区域的边界上)会选择那个区域,否则它会选择最近的可见图标(或者在领带的情况下的图标)。 考虑以下屏幕: ![](https://cdn.luogu.org/upload/pic/41509.png) 点击“A”的鼠标将选择区域A。点击“b”的鼠标将选择图标1。鼠标点击“c”将选择图标6和7。鼠标点击“d”是不明确的。模糊性通过假设一个区域在另一个区域的前面来解决。在数据文件中,可以假设后面的区域在前面。由于区域是按外观顺序标记的(参见后面的“d”将选择c。请注意,区域总是与图标重叠,因此不需要考虑模糊的图标,原点( 0,0 )位于左上角。 编写一个程序,在一系列区域和图标定义中读取,然后点击一系列鼠标,并返回所选项目。坐标将以0 - 499范围内的成对整数给出,你可以假设所有图标和区域都完全位于屏幕内。您的程序必须按照从1开始的到达顺序对所有图标(甚至是不可见的图标)进行编号,并按照从“A”开始的到达顺序按字母顺序对区域进行标记。 ###### 输入 输入将由一系列行组成。每行将标识数据类型:“I”代表图标,“R”代表区域,“M”代表鼠标点击。规范部分和事件部分之间不会有任何分离,但是第一次鼠标点击后不会有图标或区域规范。“I”后面是图标中心的坐标,“R”后面分别是左上角和右下角的坐标,“M”后面是点击时光标的坐标。总是会有至少一个可见图标,并且不会超过25个区域和50个图标。整个文件将以由单个' # '组成的行结束。 ###### 输出 输出将由一行鼠标点击组成,包含该点击的选择。区域将通过它们的单个字符标识符来标识,图标编号将在宽度为3的区域中被正确地写出,并且如果有多个图标编号,它们将以递增的数字顺序出现。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=78 [PDF](https://uva.onlinejudge.org/external/1/p142.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA142/9b88ea9789fb1bced18a317ee5b519f595b5bb23.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA142/411c7a847100100ee457c9ddbba8091b9277fa2d.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA142/be78867b1270323ca7524317c66a3140797d35c0.png)

输入输出样例

输入样例 #1

I
216
28
R
22
19
170
102
I
40
150
I
96
138
I
36
193
R
305
13
425
103
I
191
184
I
387
200
R
266
63
370
140
I
419
134
I
170
102
M
50
50
M
236
30
M
403
167
M
330
83
#

输出样例 #1

A
1
6 7
C