#E. 坏掉的按钮

    传统题 1000ms 256MiB

坏掉的按钮

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

题目描述

你位于无限直角坐标平面的(0,0) 点。你有一个带有 4 个按钮的控制器,可以执行以下操作之一:

  • 𝚄 :从 (𝑥,𝑦)移动到 (𝑥,𝑦+1) ;
  • 𝚁 :从 (𝑥,𝑦) 移动到 (𝑥+1,𝑦);
  • 𝙳:从 (𝑥,𝑦) 移动到 (𝑥,𝑦−1);
  • 𝙻 :从 (𝑥,𝑦) 移动到 (𝑥−1,𝑦)。

不幸的是,控制器坏了。如果你按下所有按钮(顺序不限),控制器就会停止工作。这意味着,在整个行程中,您最多只能按下 3个不同的按钮(按任意顺序按任意次数)。

平面上有 𝑛 个特殊点,其整数坐标为(𝑥𝑖,𝑦𝑖)。

您能否在不破坏控制器的情况下访问所有特殊点(按任意顺序)?

输入

每个测试用例的第一行包含一个整数 𝑛( 1≤𝑛≤100) - 特殊点的数量。

接下来的n行 包含两个整数 𝑥𝑖 、𝑦𝑖 ( −100≤𝑥𝑖,𝑦𝑖≤100 ),分别代表特殊点

输出

对于每个测试用例,如果能在不破坏控制器的情况下到达所有特殊点,则输出 "Yes"(不带引号),否则输出 "No"(不带引号)。

样例

3
1 -1
0 0
1 -1
Yes

蓝桥杯拔高集训

未参加
状态
已结束
规则
ACM/ICPC
题目
6
开始于
2024-3-20 19:00
结束于
2024-3-20 21:00
持续时间
2 小时
主持人
参赛人数
143