HBC207761MirrorTemple题解

把回忆走一遍 算法基础篇 33 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
Madeline来到了镜之寺庙,镜之寺庙有很多红色的泡泡,可以通过这个红色泡泡穿梭到同一横坐标或者同一纵坐标的相邻红色泡泡。

Madeline来到了镜之寺庙(Mirror Temple),镜之寺庙有很多红色的泡泡,可以通过这个红色泡泡穿梭到同一横坐标或者同一纵坐标的相邻红色泡泡。 为了简化模型,限定红色泡泡都在一个大小为 100000cdot 100000 100000⋅100000的二维空间内。总共有 {n} n个红色泡泡,第 {i} i个泡泡的位置是在 (x_i,y_i) (x i ​ ,y i ​ )。保证每两个红色泡泡都不在同一个位置,即对于所有 ineq j i  ​ =j, x_ineq x_j x i ​  ​ =x j ​ 或者 y_ineq y_j y i ​  ​ =y j ​ 。 现在有 {q} q个询问,第 {i} i个是询问若Madeline一开始在第 {a} a个红色泡泡中,能不能通过一次或多次穿梭到达第 {b} b个红色泡泡中。( aneq b a  ​ =b)

HBC207761MirrorTemple题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: HBC207761MirrorTemple题解