跨时空追捕
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在一个时间空间都无穷大的二维的平行宇宙中(为了简化问题,用网格表示空间)
奈彼学长因为乱传谣言被Lhq学长发现,开始了逃亡之旅, 奈彼学长可以在以自身为中心的边长为)(2∗k**+1)的正方形网格中任意移动(1≤k≤1e5)*
每次奈彼学长移动过后,Lhq会在空间中放下一个障碍物,拦截奈彼学长,(一个障碍物会占领一个1*1的网格)(障碍物不会出现在奈彼学长脚下))
由于奈彼学长有着高超的身法,奈彼学长可以在移动过程中越过障碍物,但是不能停留在有障碍物的地方。
(如图当k=1的时候,蓝色网格为小y的可移动范围)
奈彼学长和Lhq都聪明绝顶,奈彼学长知道所有障碍物的位置,Lhq也知道奈彼学长的位置
并且两者都会选择最优的策略,
如果最后奈彼学长被障碍物围住而无法再次移动,就会被抓住。
你需要判断奈彼学长是否会被抓住 如果奈彼学长会被抓住 , 输出 YES 否则,输出 NO
输入描述:
第一行包含一个正数t(1≤t≤1e5)------问题询问次数每次询问输入一个整数k
输出描述:
对于每个测试用例如果会被抓住,输出<math><semantics><mrow><mi>Y</mi><mi>E</mi><mi>S</mi></mrow><annotation encoding="application/x-tex">YES</annotation></semantics></math>YES否则,输出<math><semantics><mrow><mi>N</mi><mi>O</mi></mrow><annotation encoding="application/x-tex">NO</annotation></semantics></math>NO
#样例
2
1
617
YES
NO
说明k=1的时候黑色代表障碍 红色是行动轨迹 蓝色是每次移动可以走的位置 (不是最佳方案,仅供理解用)(解释仅供说明移动方式和摆放障碍的方式)
k=1的时候
黑色代表障碍 红色是行动轨迹 蓝色是每次移动可以走的位置 (不是最佳方案,仅供理解用)(解释仅供说明移动方式和摆放障碍的方式)