CF497D.Gears
NOI/NOI+/CTSC
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给出两个多边形A、B和两个点P、Q,使多边形A绕点P旋转,多边形B绕点Q旋转,问两者旋转方向与速度均相同时是否会在旋转过程中有交点
输入格式
第一行两个整数x,y,表示P点的坐标
接下来一个整数n表示多边形A的点数
接下来n行,每行两个整数表示每个点的坐标
接下来两个整数表示Q点的坐标
接下来一个整数m表示多边形B的点数
接下来m行,每行两个整数表示每个点的坐标
输出格式
一行一个字符串"YES"或"NO"表示是否会卡住
输入输出样例
输入#1
1 0 4 0 0 1 0 1 5 0 5 9 0 4 9 0 9 -5 10 -5 10 0
输出#1
YES
输入#2
0 0 3 1 0 2 -1 2 1 0 0 3 -1 0 -2 1 -2 -1
输出#2
NO
说明/提示
3<=n,m<=1000
-10000<=x<=10000
输入解题思路,AI测评打分。不知道怎么写?