The Great Divide

题意翻译

**【题目描述】** 输入多组数据,每组数据给定 $n$ 个红点坐标和 $m$ 个蓝点坐标,判断是否可以用一条直线将两种颜色的点完全隔离开(直线不能经过某个点)。 **【输入格式】** 每组数据第一行为两个整数 $n,m$ $(1\leqslant n,m \leqslant 500)$,接下来 $n+m$ 行每行两个整数 $x,y$ $(-1000 \leqslant x,y \leqslant 1000)$ 表示一个坐标,前 $n$ 行为红点,后 $m$ 行表示蓝点。 **【输出格式】** 如果存在这样一条直线输出 $Yes$,否则输出 $No$ 。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1197 [PDF](https://uva.onlinejudge.org/external/102/p10256.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10256/c296fffcf6cb74ba982a19d550844810800273dc.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10256/e71992ef5f3809fc22c6962254b4b9a07e7bbd7d.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10256/1f9481e46bfd391e7b4e6c4b4e8bf3ea8146bcc8.png)

输入输出样例

输入样例 #1

4 3
100 600
200 400
600 500
300 700
400 100
600 200
500 300
4 3
100 600
400 100
600 200
500 300
200 400
600 500
300 700
0 0

输出样例 #1

Yes
No