思维:cf817A

来源:互联网 发布:网络代维服务实施方案 编辑:程序博客网 时间:2024/05/23 19:15
#include<cstdio>#include<cmath>using namespace std;double esp=1e-7;int main(){///这道题乍一看是bfs但仔细看就发现不是,范围太大了,bfs会超时,这道题其实可以通过列出坐标找规律来解决    int x1,y1,x2,y2,x,y;    while(scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x,&y)!=EOF){        double k1=abs(1.0*x2-x1)/x;///算出k1,k2值        double k2=abs(1.0*y2-y1)/y;        if(k1-floor(k1)>esp||k2-floor(k2)>esp)///如果是k不是整数,直接输出no            printf("NO\n");        else if((int(k1)&1)==(int(k2)&1))///当k1、k2为整数且同奇同偶时即可以            printf("YES\n");        else            printf("NO\n");    }    return 0;}

原创粉丝点击