leetcode每日一题(20241205)

leetcode每日一题(20241205): 20241204的困难题还没搞明白。。然后今天还加班了回来晚,明天抽空补上

3001.捕获黑皇后需要的最少移动次数 题目描述:

bash 复制代码
现有一个下标从 1 开始的 8 x 8 棋盘,上面有 3 枚棋子。
给你 6 个整数 a 、b 、c 、d 、e 和 f ,其中:
(a, b) 表示白色车的位置。
(c, d) 表示白色象的位置。
(e, f) 表示黑皇后的位置。
假定你只能移动白色棋子,返回捕获黑皇后所需的最少移动次数。
请注意:
车可以向垂直或水平方向移动任意数量的格子,但不能跳过其他棋子。
象可以沿对角线方向移动任意数量的格子,但不能跳过其他棋子。
如果车或象能移向皇后所在的格子,则认为它们可以捕获皇后。
皇后不能移动。

这题感觉就是脑经急转弯类似的题目,我第一反应就是最多两次用车去捕捉皇后,但是也有一次就可以捕捉到的,比如车和皇后在同一列或者同一行(排除中间有象挡着车的路径的情况),还有就是象和皇后在同一对角线上(排除中间有车挡着的情况),下面看代码就是按照这个叙述来的:

java 复制代码
class Solution {
    public int minMovesToCaptureTheQueen(int a, int b, int c, int d, int e, int f) {
        if(a==e||b==f){
            if((a==e&&c==e)&&((d-b)*(d-f))<0){
                return 2;
            }
            if((b==f&&d==f)&&((c-a)*(c-e))<0){
                return 2;
            }
            return 1;
        }
        if(Math.abs(c-e)==Math.abs(d-f)){
            if(Math.abs(e-a)==Math.abs(f-b)&&Math.abs(c-a)==Math.abs(d-b)&&((a-c)*(a-e))<0)
                return 2;
            return 1;
        }
        return 2;
    }
}

加油,好好努力!!!

相关推荐
何其有幸.几秒前
实验6-3 使用函数求特殊a串数列和(PTA|C语言)
c语言·数据结构·算法
不会计算机的捞地5 分钟前
【数据结构入门训练DAY-24】美国大选
数据结构·算法
淬渊阁13 分钟前
Go package
java·开发语言
CoderCodingNo23 分钟前
【GESP】C++二级真题 luogu-B4259 [GESP202503 二级] 等差矩阵
java·c++·矩阵
明月看潮生25 分钟前
青少年编程与数学 02-018 C++数据结构与算法 11课题、分治
c++·算法·青少年编程·编程与数学
佳腾_37 分钟前
【Web应用服务器_Tomcat】二、Tomcat 核心配置与集群搭建
java·前端·中间件·tomcat·web应用服务器
聂 可 以37 分钟前
IntelliJ IDEA修改实体类成员变量的名称(引入了该实体类的全部文件也会自动更新变量的名称)
java·ide·intellij-idea
冰茶_39 分钟前
C#中常见的设计模式
java·开发语言·microsoft·设计模式·微软·c#·命令模式
Echo``1 小时前
2:QT联合HALCON编程—图像显示放大缩小
开发语言·c++·图像处理·qt·算法
.似水1 小时前
2025.4.22_C_可变参数列表
java·c语言·算法