[LeetCode每日一题]3001. 捕获黑皇后需要的最少移动次数

ygxdsh

黑皇后不动，简单！（要是会动的话感觉就很难了，涉及一点博弈论什么的就完全不会了）
简单思考一下,车每次可以沿着上下左右的一个发现走任意格，那么其实它走两步就可以走到棋盘上的任意一格；
所以答案应该就只可能是1或者2；
考虑一下什么时候只需要走一步就可以了；
对于车来说，显然只要满足一开始和黑皇后在同一排或者同一列且不会被象挡住就可以了；
象同理，满足和黑皇后在同一条斜线且不会被车挡住即可；
如果没有出现上面的任意一种情况，那就直接返回2即可。

class Solution {
public:
    int minMovesToCaptureTheQueen(int a, int b, int c, int d, int e, int f) {
        if(a==e&&!(c==e&&(((b<d)+(f<d))&1))) return 1;
        if(b==f&&!(d==f&&(((a<c)+(e<c))&1))) return 1;
        if(c+d==e+f&&!(a+b==e+f&&(((a-b<c-d)+(a-b<e-f))&1))) return 1;
        if(c-d==e-f&&!(a-b==e-f&&(((a+b<c+d)+(a+b<e+f))&1))) return 1;
        return 2;
    }
};

Mr-Hate

很喜欢力扣用户的一句话：
鉴定为躺床题，只要牢象不演，牢车不可能两步逮捕不了牢后，看能不能第一步直接吃到，能就1不能就2

——1ov313773r

class Solution {
public:
    bool in_between(int l, int m, int r) {
        return min(l, r) < m && m < max(l, r);
    }
    int minMovesToCaptureTheQueen(int a, int b, int c, int d, int e, int f) {
        return (a==e&&(c != e || !in_between(b, d, f))|| b == f && (d != f || !in_between(a, c, e))||c + d == e + f && (a + b != e + f || !in_between(c, a, e))|| c - d == e - f && (a - b != e - f || !in_between(c, a, e)))?1:2;
    }
};