恐怖分子专题

noip2019集训测试赛(六)C.恐怖分子

Description 有一个 n×m 的网格和 q 名旅行者。初始时第 i 名旅行者在网格 (xi,yi) 上。 不幸的是,这 n×m 个网格中,有 K 个网格里是有恐怖分子的,所以这 K 个网格是不安全的。为了安全起见,旅行者可以从初始坐标 (x1,y1) 走到网格 (x2,y2) 当且仅当对于所有满足 min(x1,x2)≤x≤max(x1,x2),min(y1,y2)≤y≤max(y1