CF958E1 Guard Duty (easy)
题目描述
反抗军舰队担心帝国可能会再次反击。Heidi 公主需要知道是否有可能将 $R$ 艘反抗军飞船分配到 $B$ 个基地进行守卫,使得每个基地恰好有一名守卫,每艘飞船也恰好被分配到一个基地(换句话说,这种分配是一个完美匹配)。由于她知道她的飞行员们有多么鲁莽,她希望确保任何两条(直线)路径——从基地到其分配的飞船——在银河平面(即二维平面)上都不会相交,这样就不会有碰撞的风险。
输入格式
第一行包含两个用空格分隔的整数 $R,B$($1 \leq R,B \leq 10$)。对于 $1 \leq i \leq R$,第 $i+1$ 行包含两个用空格分隔的整数 $x_{i}$ 和 $y_{i}$($|x_{i}|,|y_{i}| \leq 10000$),表示第 $i$ 艘反抗军飞船的坐标。接下来的 $B$ 行格式相同,表示各个基地的位置。保证没有两个点重合,且没有三点共线。
输出格式
如果可以将反抗军飞船和基地连接起来,使得满足上述约束,输出 Yes,否则输出 No(不带引号)。
说明/提示
对于第一个样例,可以按顺序将反抗军飞船和基地连接起来。
对于第二个样例,没有反抗军飞船和基地之间的完美匹配。
由 ChatGPT 4.1 翻译