zoukankan      html  css  js  c++  java
  • JZ初中OJ 2297. [noip普及组2]棋盘

    题目描述

    众所周知,国际象棋的棋盘是一个网格。国际象棋中有一种旗子叫象。象每次移动可以斜着走任意格。即假设一只象在网格(x,y),每次移动可以选择一个正整数k,使象移到(x-k,y-k),(x-k,y+k),(x+k,y-k),(x+k,y+k)中的一个格子。
    现有若干组询问,每组询问给出两个格子(x,y),(u,v),你需要回答一只象如果初始时在(x,y),能否通过若干步(可以不走)到达(u,v)。
     

    输入

    第一行一个正整数T,表示询问数量。
    接下来T行,每行四个正整数x,y,u,v,表示一组询问。

    输出

    T行,每行一个”Yes”或”No”(不含引号),表示你的回答。
     

    样例输入

    5
    1 1 2 2
    2 3 2 2
    1 2 4 3
    3 4 2 2
    1 1 1 1

    样例输出

    Yes
    No
    Yes
    No
    Yes
     

    数据范围限制

    对于30%的数据,0<T<=5,0<x,y,u,v<=4
    对于50%的数据,0<T<=10,0<x,y,u,v<=500
    对于100%的数据,0<T<=100,0<x,y,u,v<=10^8
     1 #include<stdio.h>
     2 #include<math.h>
     3 using namespace std;
     4 int n;
     5 int x,y,u,v;
     6 int main()
     7 {
     8     freopen("chess.in","r",stdin);
     9     freopen("chess.out","w",stdout); 
    10     scanf("%d",&n);
    11     for(int i=1;i<=n;i++){
    12         scanf("%d%d%d%d",&x,&y,&u,&v);
    13         if(abs(x-u)%2==abs(y-v)%2){
    14             printf("Yes
    "); 
    15         }else{
    16             printf("No
    ");
    17         }
    18     }
    19     
    20  } 
  • 相关阅读:
    [国家集训队]数颜色 / 维护队列(带修莫队)
    最大流(三)—— Dinic算法
    最大流(二)—— SAP算法
    最大流(一)—— Edmond-Karp算法
    Arhus University 2000
    USACO 2005 December Gold
    USACO 2004 February
    欧拉函数模版
    最小树形图模板
    线段树模板
  • 原文地址:https://www.cnblogs.com/dsanying/p/11327118.html
Copyright © 2011-2022 走看看