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

最新推荐文章于 2020-08-24 21:27:34 发布

Anoyer

最新推荐文章于 2020-08-24 21:27:34 发布

阅读量508

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Anoy_acer/article/details/86618982

题解同时被 3 个专栏收录

97 篇文章

订阅专栏

2019 Wannafly Winter Camp

29 篇文章

订阅专栏

思维

5 篇文章

订阅专栏

本文探讨了一种特殊的走法——F-小小马，在棋盘上的移动规律。通过分析起点与终点的奇偶性，判断能否从一个点到达另一个点。特别指出，当棋盘大于3*4时，任何点间均可到达，而3*3棋盘除去中心点外，其余点亦能相互抵达。此外，还提供了一个基于坐标关系的判断方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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");
    }
}