#647. 坏掉的按钮
坏掉的按钮
题目描述
你位于无限直角坐标平面的(0,0) 点。你有一个带有 4 个按钮的控制器,可以执行以下操作之一:
- 𝚄 :从 (𝑥,𝑦)移动到 (𝑥,𝑦+1) ;
- 𝚁 :从 (𝑥,𝑦) 移动到 (𝑥+1,𝑦);
- 𝙳:从 (𝑥,𝑦) 移动到 (𝑥,𝑦−1);
- 𝙻 :从 (𝑥,𝑦) 移动到 (𝑥−1,𝑦)。
不幸的是,控制器坏了。如果你按下所有按钮(顺序不限),控制器就会停止工作。这意味着,在整个行程中,您最多只能按下 3个不同的按钮(按任意顺序按任意次数)。
平面上有 𝑛 个特殊点,其整数坐标为(𝑥𝑖,𝑦𝑖)。
您能否在不破坏控制器的情况下访问所有特殊点(按任意顺序)?
输入
每个测试用例的第一行包含一个整数 𝑛( 1≤𝑛≤100) - 特殊点的数量。
接下来的n行 包含两个整数 𝑥𝑖 、𝑦𝑖 ( −100≤𝑥𝑖,𝑦𝑖≤100 ),分别代表特殊点
输出
对于每个测试用例,如果能在不破坏控制器的情况下到达所有特殊点,则输出 "Yes"(不带引号),否则输出 "No"(不带引号)。
样例
3
1 -1
0 0
1 -1
Yes