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