欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF1848A.Vika and Her Friends
Vika and Her Friends
题目描述
Vika和她的朋友们
Vika和她的朋友们去了一个购物中心,可以将其表示为一个边长为 和 的矩形网格的房间。每个房间都有坐标 ,其中 。因此,我们将具有坐标 的大厅称为其邻居,如果 。
厌倦了空洞的时尚交谈,Vika决定悄悄溜走。但是由于她还没有机会参观其中一家商店,她不想离开购物中心。过了一会儿,她的朋友们注意到Vika的失踪,并开始寻找她。
目前,Vika位于坐标 的房间中,她的 个朋友分别位于坐标为 的房间中。坐标可以重合。请注意,所有女孩都必须移动到相邻的房间。
每分钟,首先Vika移动到她选择的一个侧面相邻的房间,然后每个朋友(看到Vika的选择)也选择一个相邻的房间移动。
如果在一分钟结束时(即,在所有女孩都移动到相邻的房间之后),至少有一个朋友与Vika在同一个房间中,她被抓住,其他所有朋友都被叫走。
告诉我们,Vika能否永远逃离她烦人的朋友,还是她将不得不继续听空洞的时尚交谈?
输入格式
每个测试由多个测试用例组成。第一行包含一个整数 () - 测试用例的数量。以下是测试用例的描述。
每个测试用例的第一行包含三个整数 () - 商场的大小和 Vika 的朋友数量。
每个测试用例的第二行包含一对整数 和 ()- Vika所在房间的坐标。
每个测试用例的接下来的行中的每一行包含一对整数 和 ()- 第 个朋友所在的房间的坐标。
输出格式
对于每个测试用例,如果Vika可以永远逃离她的朋友,则输出"YES",否则输出"NO"。
您可以以任何大小写形式输出每个字母(小写或大写)。例如,字符串"yEs","yes","Yes"和"YES"将被接受为肯定答案。
样例#1
示例输入#1
6
2 2 1
1 1
1 2
2 2 2
1 1
2 2
2 2
1 2 1
1 1
1 2
5 5 4
3 3
1 1
1 5
5 1
5 5
2 2 2
1 1
2 1
1 2
3 4 1
1 2
3 3
样例输出#1
YES
NO
YES
NO
YES
YES
说明/提示
在第一个测试用例中,朋友永远无法赶上Vika,因为Vika总是可以移动到与朋友所在的房间对角相对的房间。
在第二个测试用例中,无论Vika去哪里,她的每个朋友都可以在第一次移动后抓住她。
在第三个测试用例中,Vika和她的朋友始终在不同的大厅中。
样例
6
2 2 1
1 1
1 2
2 2 2
1 1
2 2
2 2
1 2 1
1 1
1 2
5 5 4
3 3
1 1
1 5
5 1
5 5
2 2 2
1 1
2 1
1 2
3 4 1
1 2
3 3
YES
NO
YES
NO
YES
YES
在线编程 IDE
建议全屏模式获得最佳体验
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |