370A. Rook, Bishop and King codeforce题解

题目链接

思路：给个8*8的棋盘，有三种棋，给你初始位置和目标位置，输出三种棋到达目标的最小步数。
我们先看rook，由于他可以横着竖着走任意距离，所以，他最多走两步(一横一竖)，最少走一步(如果竖行或者横行就在他的位置)
再看Bishop，他只能斜着走，说明他可能会走不到目标点(要么他只能走黑格子要么只能走白格子)，然后走一步还是两步的原理和rook一样了
最后看King，由于可以走八个方向。所以他最优解就是每次往目标点最近距离移动即可，那么值为 max(abs(r1 - r2), abs(c1 - c2))

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
const int N = 1010;

int main() {
    int r1,c1,r2,c2;
    cin>>r1>>c1>>r2>>c2;
    
    //rook
    if(r1==r2||c1==c2)cout<<1<<" ";//当前行或列与目标行或列某一个相同
    else cout<<2<<" ";
    
    //Bishop
    if((c1+r1)%2!=(c2+r2)%2)cout<<0<<" ";//白格是c+r是偶数，黑格是奇数
    else if(r1 + c1 == r2 + c2)cout<<1<<" ";//在右斜对角线
    else if( r1 - c1 == r2 - c2)cout<<1<<" ";//在左斜对角线
    else cout<<2<<" ";
    
    
    //King
    cout<<max(abs(r1-r2),abs(c1-c2))<<endl;
  
    return 0;
}