Problem 4071 --疾羽的救赎

4071: 疾羽的救赎

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
阿杰平时最喜欢玩赛尔号,赛尔号里面有很多小游戏,这次活动更新的小游戏描述是这样的:给出一个有 9 个格子水平排列的棋盘,从左到右标号为 1 到 9 ,游戏的开始时标号为 2 的格子上有一个紫色棋子,标号为 3 的格子上有一个绿色棋子,标号为 4 的格子上有一个黄色棋子。 然后现在给出 12 张行动卡片,行动卡片上有颜色和数字,使用卡片时会让对应颜色的棋子移动,正数表示向右移动,负数表示向左移动,当棋子移动到一个已经存在其他棋子的格子上时,移动的棋子会叠在目标位置棋子的上方,一个棋子移动时其上方的所有棋子都会一起移动。 现在按照给出卡片的顺序依次进行操作,所有卡片操作完成后询问能否将所有棋子移动到标号为 9 的格子上。
Input

第一行包含一个整数 T(1 ≤ T ≤ 104) ,表示测试用例的个数。

每个测试用例有 12 行,每行两个整数 ab 描述一张行动卡片,分别表示颜色和步数, 1 代表紫色,2 代表绿色,3 代表黄色。

保证对于所有用例,每次行动不会超出棋盘的范围。


Output

一共 T 行,如果第 i 个测试用例可行,就在第 i 行输出一个大写字母 Y ,否则输出大写字母 N

1
1 1
1 1
1 2
2 1
2 1
1 -1
3 1
2 2
3 -1
2 -1
3 1
3 2
Y

推荐代码 查看4071 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$3 $ms] AOJ大管家 1091828 2024-04-07 13:50:43
内存最少[$2372 $KB] AOJ大管家 1091828 2024-04-07 13:50:43
第一AC AOJ大管家 1091828 2024-04-07 13:50:43
第一挑战 AOJ大管家 1091828 2024-04-07 13:50:43

赛题来源/所属竞赛 2023年中国大学生程序设计竞赛女生专场 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛