传统题 1000ms 256MiB

蔚蓝

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

百江打开了他的 CF(codeforces),开始了快乐的跑酷。一旁的 小红看到了,怀疑起 百江 的操作,认为他开了无敌挂和穿墙挂。

现在告诉你百江的行动路径和障碍,请你判断百江是否一定开了挂。

为了简化题意,人物抽象为点,你只需要判断输入的 nn 个判定点是否和输入的 mm 个矩形障碍重合(包括在矩形边缘)即可。

所有矩形障碍的边均平行于坐标轴,矩形有可能退化为线或点。

输入格式

第一行两个整数 n,mn, m,表示判定点和障碍数。

接下来 nn 行每行两个整数 xi,yix_i, y_i,表示第 ii 个判定点的坐标。

接下来 mm 行每行四个整数 lxi,lyi,rxi,ryilx_i, ly_i, rx_i, ry_i,表示第 ii 个矩形障碍的左下角和右上角。

输出格式

一行一个字符串,若百江一定开了挂,输出 Yes并换行输出百江的第一次被抓到的开挂的坐标,否则输出 No

1 1
2 2
2 2 4 4
Yes
2 2

样例 1 解释: 点 (2, 2) 是第一个在障碍物 (2, 2) ~ (4, 4) 里的点,所以输出 Yes2 2

2 2
1 1
8 8
2 2 3 4
2 3 5 5
No

数据范围

本题采取子任务评测。对于所有数据,1n,m10001 \leq n, m \leq 10001xi,yi,lxi,lyi,rxi,ryi1091 \leq x_i, y_i, lx_i, ly_i, rx_i, ry_i \leq 10^9lxirxilx_i \leq rx_ilyiryily_i \leq ry_i

子任务编号 n,mn, m \leq xi,yi,lxi,lyi,rxi,ryix_i, y_i, lx_i, ly_i, rx_i, ry_i \leq 分值
1 10 20
2 50 100
3 500 1000
4 1000 10910^9 40

编程素养挑战赛-模拟赛 3

未参加
状态
已结束
规则
OI
题目
6
开始于
2026-5-23 9:00
结束于
2026-5-24 21:00
持续时间
2 小时
主持人
参赛人数
41