无敌将棋

成绩 100 开启时间 2016年05月31日 星期二 19:45
折扣 0.8 折扣时间 2016年05月31日 星期二 19:45
允许迟交 是 关闭时间 2016年05月31日 星期二 19:45
输入文件 forbidden.in 输出文件 forbidden.out

【题目描述】无敌将棋(forbidden.cpp/c/pas)

　　有n×m的棋盘，有且只有一个棋子摆在(x,y)处，张琪曼和楚继光轮流移动棋子，每次只能向左或者向下或者向左下方移动一格，若轮到某方时该方已经无法移动棋子，则视为该方战败。

        注意：1.除去输掉比赛的这一种情况，每一次移动能且只能移动一步

       　  2.棋子不得移出棋盘外

      　   3.左下角坐标为（1,1）

　　现在给出n,m,x,y，求张琪曼先手的情况下是否有必胜的方案。

【输入格式】

       输入文件为forbidden.in，有多组数据，在输入文件第一行给出数据组数T

　　接下来T行，每行四个数，分别为n,m,x,y

【输出格式】

       输出文件为forbidden.out，对于每一组输入数据，输出一行：

　　这组数据如果存在必胜方案，输出Yes

        这组数据如果不存在必胜方案，输出N0

【输入样例】

       2

　   3 3 2 2

       3 3 3 3

【输出样例】

       Yes

    　N0

【数据范围】

    　30% T,n,m,x,y<=10

    　70% T<=1000,m,n,x,y<=2^63-1

       100% T<=200000,m,n,x,y<=2^63-1