CCPC-Wannafly Winter Camp Day4 (Div2, onsite) F 小小马 思维

F - 小小马

因为走法比较特殊，如果当前xy奇偶性相同，下一步则必定不同，所以黑白格子是轮流出现的，这样就可以根据起点和终点的奇偶性判断是否黑格数等于白格数了。同时可以发现只有棋盘大于3 * 4可以从一个点到达棋盘任何点， 3 * 3的棋盘除去中心点其余点都能相互走到，其他棋盘情况就看看从起点和终点xy的关系，如果a%2==0&&(a/2)%2==1&&b==1则可以走。

#include<stdio.h>
#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m,sx,sy,ex,ey;
    cin>>n>>m>>sx>>sy>>ex>>ey;
    if(n>=3&&m>=3){
        if((n==3&&m==3)&&(sx==2&&sy==2)||(ex==2&&sy==2)){
            printf("No\n");
            return 0;
        }
        if((sx%2+sy%2)%2==(ex%2+ey%2)%2)printf("No\n");
        else printf("Yes\n");

    }
    else{
        int a=max(abs(sy-ey),abs(sx-ex)),b=min(abs(sy-ey),abs(sx-ex));
        if(a%2==0&&(a/2)%2==1&&b==1)
        printf("Yes\n");
        else printf("No\n");
    }
}