#1924. 银河之星
银河之星
题目描述
小组最近研发了一款名为「银河之星」的游戏。虽然起了这么壮大的名字,还有 「未来の種子を握りしめ、银河の星になれ」(紧握未来的种子,成为银河之星吧)这样激 动人心的钓鱼宣传语,游戏本身和银河基本一点关系都没有。游戏在一个有着 方格 的棋盘上进行,棋盘上一开始有 个棋子,棋子落在方格中。每一次,你可以选择一枚棋 子,沿着上、下、左、右、左上、右上、左下、右下八个方向之一,沿着以下规则走两格或 者三格:
、不能将棋子移出棋盘。
、若棋子在某个方向上和另一枚棋子相邻,这枚棋子可以向这个方向移动两格,跨过 那枚棋子进入一个空格子。同时被跨过的棋子消失。
、棋子可以向一个方向移动三格进入一个空格子。途中可以跨过棋子,但是被跨过的 棋子不消失。
游戏的目标是将棋盘上的棋子消到只剩一个,并且将剩下的那枚棋子移动到指定的一个 格子里。
在 中友情客串登场的 副官也挑战了这款游戏。不过 小组没有节操已经 变成了共识,他们研发的游戏自然也很没有节操。和 中描述的废柴不同,现实中 副官的智商惊人,他已经以惊人的毅力通掉了游戏的大部分关卡,但是仍然有少数关卡是 副官搞不定的。副官不禁怀疑这些坑爹关卡是不是根本就是无解的。由于 副官最近比较 忙,按照题目描述的一贯传统,这个任务就交给你了。
输入格式
输入文件包含多组测试数据。
每组数据的第一行包含五个整数 。 的意义同上,后两个整数 表示最后一个棋子要移动到第 行第 列的位置。棋盘的行和列均从 开始标号。
之后 行,每行两个整数 表示有一枚棋子位于第 行第 列。
输入文件以 结束。
输出格式
对于每组测试数据,如果有解,在单独的一行内输出 否则输出 。
样例
输入样例
2 3 3 1 1
2 2
3 3
2 3 3 1 1
1 1
2 2
输出样例
Yes
No
提示
对于 的数据,保证 。
对于 的数据,保证。数据保证没有两枚棋子落在同一个格子里