CF1733E Conveyor

题目描述

有一个 $120$ 行,$120$ 列的棋盘,行列编号均为 $0,1,\cdots,119$,$i$ 行 $j$ 列的格子的坐标为 $(i,j)$,左上角的格子坐标为 $(0,0)$。每一个格子上都有一个传送带,初始方向为右。 一开始,有一个史莱姆在 $(0,0)$,其他格子都什么也没有,每一秒传送带的方向都会如下变化: - 所有的史莱姆随着传送带的方向移动一格。如果传送带的方向没有格子,史莱姆就会离开棋盘;如果两个史莱姆到了同一个格子上,就会合并为一个史莱姆。 - 所有有史莱姆的传送带的方向都会改变,向右的会变成向下的,向下的会变成向右的。 - $(0,0)$ 处会出现一个史莱姆。 给定 $q$ 个询问,问在第 $t$ 秒,$(x,y)$ 格是否有史莱姆。

输入格式

输出格式

说明/提示

The state of conveyor with $ t = 0 $ . Red arrow represents the direction of each belt, and blue figure represents slime. ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1733E/9a5ad38e6ba3be11b681addc62e40c385d86286e.png) The state of conveyor with $ t = 1 $ . ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1733E/615f3226ab73df7a7b42b7235acfce44b1cc8ee4.png) The state of conveyor with $ t = 2 $ . ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1733E/adf4a0692493dda978e85c03fc1c2ec678092cc0.png)