题目描述

Bessie正在学习如何下象棋。棋盘有P行P列。行和列编号都是0至P-1。
我们可以使用其两个坐标值来描述每个单元格:(r,c)。
Bessie最近了解到其中一个棋子:教主。教主每次的移动方式非常特殊。
不妨假设教主当前所在位置是单元格(r,c),则1次移动可到达的所有单元格包括:
1.(r+k,c+k)形式的所有单元格,其中k是正整数。
2.(r+k,c-k)形式的所有单元格,其中k是正整数。
3.(r-k,c+k)形式的所有单元格,其中k是正整数。
4.(r-k,c-k)形式的所有单元格,其中k是正整数。
当然,教主必须始终在棋盘内,不能走到棋盘外面。
现在Bessie拿来了一个空的棋盘,他把一个教主放在格子(r1,c1)。
他现在想要使用尽可能少的移动将其移动到单元格(r2,c2),请输出最小的移动次数。
如果教主不可能到达目标单元格,则返回-1。

输入输出格式

输入格式:

一行,5个整数:P,r1,c1,r2,c2。

输出格式:

一个整数。

输入输出样例

输入样例一:

8 4 6 7 3

输出样例一:

1

因为教主最多走2步就可以到达棋盘上所有可到达的点
所以先判断该点是否可以被到达,如果c2-c1的绝对值的奇偶性与r2-r1的绝对值的奇偶性相同,就说明该点可到达
如果c2-c1的绝对值与r2-r1的绝对值相同,那么1步就能到达。
程序如下:

#include<bits/stdc++.h>
using namespace std;
int P,r1,c1,r2,c2;
int main()
{
    cin>>P>>r1>>c1>>r2>>c2;
    if(r1==r2&&c1==c2)
    {
        cout<<0;
        return 0;
    }
    if(abs(c2-c1)==abs(r2-r1))
    {
        cout<<1;
        return 0;
    }
    if(abs(c2-c1)%2==abs(r2-r1)%2) cout<<2;
    else cout<<-1;
}
02-01 17:40