#F. 因为玩德鲁伊,我拯救了世界。

    传统题 1000ms 256MiB

因为玩德鲁伊,我拯救了世界。

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

以下内容纯属虚构。

那天,老师一脸严肃走进教室。他盯着我们,大声问道:“在座的各位,谁玩炉石传说?”

我看着旁边的几个同学颤颤巍巍的举起了手。 随即,老师拿出一把ak47,对着那几位同学一顿突突。 我们吓坏了,这时,老师说:“我们收到消息,我们班有一个炉石传说玩家盗取了核按钮,现在我只能把我们班所有的炉石传说玩家全部杀完才能预防核战争。”

接着,老师继续说到:“我知道我们班里肯定不止刚刚那些炉石传说玩家。” 老师一顿操作,将超凡之盟的照片投屏到教学白板上。

img

班上不少同学没有忍住,大喊:“我炒! ” “不带超凡就不配玩德鲁伊。” 老师顺着声音,将那几个同学也全部击毙。 然后,老师拿出了杀招,只见他举起了古夫的照片,然后大声说到:“古夫只是一个一般的卡。”

img

这时,班上所有的炉石传说玩家都忍不住了,纷纷大呼不可能: “感觉辰拥安度因不如古夫... 水晶”

“那只是你不会用古夫罢了”

“不爱玩古夫的人注定只能在下水道度过相对失败的一生”

老师眼神一冷,拿起ak对着那些人突突突。

这时,我站了出来,直接对着老师走过去。“老师,盗取核按钮的就是你吧。你盗取按钮,就是为了逼迫全世界炉石传说玩家放弃古夫这个精品之光。”

老师一脸慌张:“你,你怎么知道的。”

我一步一步向着他走过去,老师把枪对着我,射出一发发子弹,我却仿佛一个超人一般顶着那些子弹来到他面前。老师面色慌张,询问道:“你,你为什么跟个超人一样。”

我微微摇头:“你不该诋毁古夫的。”

我看着老师崩溃地低下了头,他口中喃喃:“对不起,我错了,我承认古夫是炉石传说第一卡。”

我满意的点了点头,打出了古夫,“哇哦”把地上的这群死掉的同学全部换成了活着的同学。

img

这,就是古夫带给我的自信。

描述

"我"拯救了世界,但当"我"正要打出古夫复活地上这些壮烈牺牲的炉石传说玩家时却犯了难。虽然打出古夫可以将牺牲的同学全部换成活着的同学,但同时也会一并将非炉石传说玩家(活着的同学)一并置换掉,他们的记忆也会一起置换。

"我"是个社恐,不想在今后的学习生活中和一群陌生人在一起,因此想请你帮忙找出在所有同学中,哪些是壮烈牺牲的炉石玩家,哪些不是。

教室可以看作二维平面上,在其上有编号为 1,2,,N1, 2, \ldots, N 的同学,第ii个同学位于坐标 (Xi,Yi)(X_i,Y_i) 所代表的点上。

已知 同学11 是出头鸟,是已知的牺牲的炉石玩家。同时,你还知道与牺牲炉石玩家的 距离DD (包括 DD ) 以内的同学均为牺牲的炉石玩家。

这里的 距离 定义为 欧几里德距离 ,即对于两点 (a1,a2)(a_1, a_2)(b1,b2)(b_1, b_2) ,其距离为 (a1b1)2+(a2b2)2\sqrt {(a_1-b_1)^2 + (a_2-b_2)^2}

输入

第一行输入两个整数N,DN,D,分别代表同学的总人数和限制的距离,其中 1N,D20001 \leq N, D \leq 2000

接下来的N行,每行分别输入两个整数Xi,YiX_i,Y_i,代表第ii个同学在教室中所处的位置。

其中 1000Xi,Yi1000-1000 \leq X_i, Y_i \leq 1000

如果 iji \neq j,则(Xi,Yi)(Xj,Yj)(X_i, Y_i) \neq (X_j, Y_j)

输出

打印 NN 行。如果第 ii 个同学是牺牲的炉石玩家,输出"哇哦",否则输出"炉石传说真nm好玩!";

样例

4 5
2 -1
3 1
8 8
0 5
哇哦
哇哦
炉石传说真nm好玩!
哇哦
3 1
0 0
-1000 -1000
1000 1000
哇哦
炉石传说真nm好玩!
炉石传说真nm好玩!

2023ACM新生积分赛 Round #3

已参加
状态
已结束 (已参加)
规则
ACM/ICPC
题目
10
开始于
2023-11-4 13:00
结束于
2023-11-4 18:00
持续时间
5 小时
主持人
参赛人数
66