题目描述 给出 $n$ 个进攻球员的坐标与 $k$ 个防守球员的坐标(二维),再给出防守球员的防守半径。 进攻球员之间可以传球需要满足两者之间的连线不与任何一个防守球员的防守区域相交。 最后要求输出 $0$ 号进攻球员能否通过传球传给 $n-1$ 号进攻球员。 输入格式 第一行包含两个整数 $n$ 和 $k$,表示进攻球员和防守球员的数量。 接下来的 $n$ 行,每行包含两个整数 $x i$ 和 $y i$,表示第 $i$ 个进攻球员的坐标。 接下来的 $k$ 行,每行包含三个整数 $x j$、$y j$ 和 $r j$,表示第 $j$ 个防守球员的坐标和防守半径。 输出格式 输出一行,如果 $0$ 号进攻球员可以通过传球传给 $n-1$ 号进攻球员,输出 YES,否则输出 NO。 输入样例 3 2 0 0 5 0 10 0 3 0 2 7 0 2 输出样例 NO