2297. 【noip普及组2（放到第一题）】棋盘（好像重名了）
(File IO): input:chess.in output:chess.out

题目描述

众所周知，国际象棋的棋盘是一个网格。国际象棋中有一种旗子叫象。象每次移动可以斜着走任意格。即假设一只象在网格(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”(不含引号)，表示你的回答。

样例输入

样例输出

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

先上代码：

#include<iostream>

#include<cmath>

#include<cstdio>

using namespace std;

int n,x,y,u,v;

bool dfs(int ,int ,int ,int  );

int main()

{

    //freopen("chess.in","r",stdin);

    //freopen("chess.out","w",stdout);

    cin>>n;

    for(int i=;i<=n;i++)

    {

        cin>>x>>y>>u>>v;

        if(dfs(x,y,u,v))

        cout<<"Yes"<<endl;

        else

        cout<<"No"<<endl;

    }

    return ;

}

bool dfs(int a,int b,int c,int d)

{

    if(a==b&&c==d)

    return true;

    if(a==c&&abs(b-d)%==)

    return true;

    if(b==d&&abs(a-c)%==)

    return true;

    if((abs(a-c)%)==(abs(b-d)%))

    return true;

    return false;

}

巴特西

普及C组第一题（8.9）

2297. 【noip普及组2（放到第一题）】棋盘（好像重名了）
(File IO): input:chess.in output:chess.out

题目描述

输入

输出

样例输入

样例输出

数据范围限制

先上代码：

思路：

完结撒花！！！

最新文章

热门文章

巴特西

普及C组第一题（8.9）

2297. 【noip普及组2（放到第一题）】棋盘 （好像重名了）(File IO): input:chess.in output:chess.out

题目描述

输入

输出

样例输入

样例输出

数据范围限制

先上代码：

思路：

完结撒花！！！

最新文章

热门文章

2297. 【noip普及组2（放到第一题）】棋盘（好像重名了）
(File IO): input:chess.in output:chess.out