力扣每日一题 - 3001. 捕获黑皇后需要的最少移动次数

题目

bash 复制代码
现有一个下标从 1 开始的 8 x 8 棋盘,上面有 3 枚棋子。

给你 6 个整数 a 、b 、c 、d 、e 和 f ,其中:

(a, b) 表示白色车的位置。
(c, d) 表示白色象的位置。
(e, f) 表示黑皇后的位置。
假定你只能移动白色棋子,返回捕获黑皇后所需的最少移动次数。

请注意:

车可以向垂直或水平方向移动任意数量的格子,但不能跳过其他棋子。
象可以沿对角线方向移动任意数量的格子,但不能跳过其他棋子。
如果车或象能移向皇后所在的格子,则认为它们可以捕获皇后。
皇后不能移动。

思路

  • 车和皇后在一条横线上 中间不能有象 或者 象不在车和皇后的中间
  • 车和皇后在一条竖线上 中间不能有象 或者 象不在车和皇后的中间
  • 象和皇后在一条斜线上 中间不能有车 或者 车不在象和皇后的中间

代码

javascript 复制代码
  var minMovesToCaptureTheQueen = function (a, b, c, d, e, f) {
        // 车和皇后在一条横线上 中间不能有象 或者 象不在车和皇后的中间
        let judgeHeng = e !== c || d < Math.min(f, b) || d > Math.max(f, b);
        if (e === a && judgeHeng) {
          return 1;
        }
        //
        // 车和皇后在一条竖线上 中间不能有象 或者 象不在车和皇后的中间
        let judgeShu = f !== d || c < Math.min(e, a) || c > Math.max(a, e);
        if (f === b && judgeShu) {
          return 1;
        }
        // 象和皇后在一条斜线上 中间不能有车 或者 车不在象和皇后的中间
        // judgeSanZhe 前面是个数学公式, 三点共线
        // 有个漏洞, 没有做被除数的非0判断 ,不过力扣给通过了,就不想管了 
        let judgeSanZhe =
          (a - e) / (b - f) !== (c - e) / (d - f) ||
          a < Math.min(e, c) ||
          a > Math.max(e, c);
        if (Math.abs(e - c) === Math.abs(f - d) && judgeSanZhe) {
          return 1;
        }
        return 2;
      };
相关推荐
阿群今天学习了吗3 小时前
“鱼书”深度学习进阶笔记(3)第四章
人工智能·笔记·python·深度学习·算法
IT猿手3 小时前
2025年最新原创多目标算法:多目标酶作用优化算法(MOEAO)求解MaF1-MaF15及工程应用---盘式制动器设计,提供完整MATLAB代码
算法·数学建模·matlab·多目标优化算法·多目标算法
数据智能老司机7 小时前
图算法趣味学——最大流算法
数据结构·算法·云计算
秋难降7 小时前
【数据结构与算法】———深度优先:“死磕 + 回头” 的艺术
数据结构·python·算法
数据智能老司机7 小时前
图算法趣味学——图着色
数据结构·算法·云计算
数据智能老司机7 小时前
图算法趣味学——启发式引导搜索
数据结构·算法·云计算
John.Lewis8 小时前
数据结构初阶(8)二叉树的顺序结构 && 堆
c语言·数据结构·算法
SimonSkywalke8 小时前
基于知识图谱增强的RAG系统阅读笔记(七)GraphRAG实现(基于小说诛仙)(一)
算法
再睡一夏就好9 小时前
【排序算法】④堆排序
c语言·数据结构·c++·笔记·算法·排序算法
再睡一夏就好9 小时前
【排序算法】⑥快速排序:Hoare、挖坑法、前后指针法
c语言·数据结构·经验分享·学习·算法·排序算法·学习笔记