站外题求助
  • 板块题目总版
  • 楼主DJMGY
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/13 08:25
  • 上次更新2024/8/13 09:28:33
查看原帖
站外题求助
1065486
DJMGY楼主2024/8/13 08:25

问题描述

在二维平面上有N个编号为 1,2,…,N的人,第i个人位于坐标表示的点(Xi,Yi) 第1个人感染了病毒。病毒会传播给距离感染者距离小于D的人。

这里的距离定义为欧几里得距离,即对于两点 (a1,a2)和(b1,b2)(a_1,a_2)和(b_1,b_2),这两点之间的距离为 (a1−b1)2+(a2−b2)2(a_1−b_1)^2+(a_2-b_2)^2

在足够长的时间过去后,即所有距离被感染者小于D的人全部被感染

约束条件

  • 1≤N,D≤2000
  • 1000≤Xi,Yi≤1000
  • (Xi,Yi)≠(Xj,Yj)如果 i≠j
  • 所有输入值均为整数

输入

输入以以下格式从标准输入给出:
NDN D
X1Y1X_1 Y_1
X2Y2X_2 Y_2
X3Y3X_3 Y_3
…………
XnYnX_n Y_n

输出

输出N行,如果第i个人被感染,则为Yes,否则为No。

2024/8/13 08:25
加载中...