{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003ctable border\u003d\"3\" cellpadding\u003d\"3\"\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd\u003e\u003cimg src\u003d\"CDN_BASE_URL/9ed32814e28096a7b2ab1490dcae5165?v\u003d1706200572\"\u003e\u003c/td\u003e\u003ctd\u003e\u003cimg src\u003d\"CDN_BASE_URL/cbbe6759ea7d5aeafd8a087177461776?v\u003d1706200572\"\u003e\u003cbr\u003e\u003c/td\u003e\u003ctd\u003e\u003cimg src\u003d\"CDN_BASE_URL/9f2c0ae4bbea25d7c889752b0c7bc5c4?v\u003d1706200572\"\u003e\u003cbr\u003e\u003c/td\u003e\u003ctd\u003e\u003cimg src\u003d\"CDN_BASE_URL/54d7b8f80fa928d77c6c6eb210c46d85?v\u003d1706200572\"\u003e\u003cbr\u003e\u003c/td\u003e\u003ctd\u003e\u003cimg src\u003d\"CDN_BASE_URL/a780a1c88d62a76d263195b84ffb8788?v\u003d1706200572\"\u003e\u003cbr\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd\u003e图1\u003c/td\u003e\u003ctd\u003e图2\u003c/td\u003e\u003ctd\u003e图3a\u003c/td\u003e\u003ctd\u003e图3b\u003c/td\u003e\u003ctd\u003e图4\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\r\u003cbr\u003e你的任务是判断在棋盘游戏Twixt中指定的一系列移动是否以获胜的方式结束。\r\u003cbr\u003e\r\u003cbr\u003e在这个版本的游戏中,可以指定不同的棋盘大小。棋子被放置在范围为[0, N]的整数坐标的棋盘上。黑色和白色玩家使用自己颜色的棋子。黑色玩家始终先手,然后与白色玩家轮流,将棋子放置在一个未被占据的位置(x,y)上。黑色的终点是x等于0或N的位置,白色的终点是y等于0或N的位置。任何玩家都不能在对方的终点放置棋子。每次行动后,最新的位置将与距离为国际象棋马步的位置相连(一个坐标上相差2,另一个坐标上相差1),前提是新的线段不会与已经添加的线段相交,除非在端点处相交。当一名玩家的线段完成了连接该玩家终点的路径时,游戏结束,这就是获胜的方式。\r\u003cbr\u003e\r\u003cbr\u003e例如,图1显示了一个N\u003d4的棋盘,在移动(0,2)、(2,4)和(4,2)之后的情况。图2增加了下一个移动(3,2)。图3a显示了黑色下一个移动到(2,3)的情况并不好。图3b显示了黑色选择(2,1)的另一种移动方式,这将赢得比赛。\r\u003cbr\u003e\r\u003cbr\u003e图4显示了N\u003d7时的棋盘,黑色在11步内获胜:\r\u003cbr\u003e(0, 3), (6, 5), (3, 2), (5, 7), (7, 2), (4, 4), (5, 3), (5, 2), (4, 5), (4, 0), (2, 4)。\r\u003cbr\u003e\r\u003cbr\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入包含1到20个数据集,后面跟着一行只包含两个零的数据,即\"0 0\"。每个数据集的第一行包含最大坐标N和总移动次数M,其中3 \u003c N \u003c 21,4 \u003c M \u003c 250,且M为奇数。数据集的其余部分包含总共M个坐标对,每行一个或多个坐标对。每行上的所有数字将用空格分隔。M为奇数意味着黑色将始终是最后一个玩家。所有数据都是合法的。在最后一步之前永远不会出现获胜的情况。"}},{"title":"输出","value":{"format":"HTML","content":"输出包含每个数据集的一行:\"yes\"如果最后一步是获胜的方式,否则为\"no\"。"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 5\r\n0 2 2 4 4 2 3 2 2 3\r\n4 5\r\n0 2 2 4 4 2 3 2 2 1\r\n7 11\r\n0 3 6 5 3 2 5 7 7 2 4 4\r\n5 3 5 2 4 5 4 0 2 4\r\n0 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eno\r\nyes\r\nyes\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}