首页 > 其他分享 >leetcode 2056. 棋盘上有效移动组合的数目

leetcode 2056. 棋盘上有效移动组合的数目

时间:2024-12-05 22:00:26浏览次数:8  
标签:timeMap sy 2056 int pieces step vector 棋盘 leetcode

class Solution
{
private:
    vector<vector<int>> RMove= {{1,0},{-1,0},{0,1},{0,-1}};
    vector<vector<int>> BMove= {{1,1},{-1,-1},{-1,1},{1,-1}};
public:
    bool CheckMove(int sx, int sy, int x, int y, int step, vector<vector<vector<char>>>& timeMap)
    {
        if(sx+x*step<0||sx+x*step>=8||sy+y*step<0||sy+y*step>=8)
        {
…    }
    int countCombinations(vector<string>& pieces, vector<vector<int>>& positions)
    {
        vector<vector<vector<char>>> timeMap(7,vector<vector<char>>(8,vector<char>(8,0)));
        return Dfs(0,timeMap,pieces,positions);
    }
};

标签:timeMap,sy,2056,int,pieces,step,vector,棋盘,leetcode
From: https://blog.csdn.net/lyx142606/article/details/144247438

相关文章

  • leetcode2836 在传球游戏中最大化函数值
    n名玩家在玩传球游戏,编号为i的玩家固定会把球传给编号为r[i]的玩家,任选一名玩家开始传球,恰好传k次,得分为这k次传球内所有接触过球的玩家的编号之和,如果玩家多次触球,则累加多次。问从哪个玩家开始传,能获得最大总得分,求最大得分。1<=n<=1E5;0<=r[i]<n;1<=k<=1E10分析:与倍增法求l......
  • LeetCode102 二叉树的层序遍历
    LeetCode102二叉树的层序遍历题目链接:LeetCode102描述给你二叉树的根节点root,返回其节点值的层序遍历。(即逐层地,从左到右访问所有节点)。示例输入:root=[3,9,20,null,null,15,7]输出:[[3],[9,20],[15,7]]思路方法一:迭代方式--借助队列方法二:递归方式代码方法......
  • LeetCode46:全排列
    原题地址:46.全排列-力扣(LeetCode)题目描述给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。示例1:输入:nums=[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例2:输入:nums=[0,1]输出:[[0,1],......
  • 力扣 LeetCode 51. N皇后(Day14:回溯算法)
    解题思路:每次进入backtracking都表示进入下一行每个backtracking中处理当前行的各个列,看各列是否合法isValid中因为是一行一行向下遍历的,所以对应的当前行一定满足条件,没有放置过其他皇后,只需要看对应的列是否满足即可是否符合需要看左上45°和右上45°,之所以是往上看,......
  • LeetCode LCR126[斐波那契数]
    题目链接LeetCodeLCR126[斐波那契数]详情实例提示题解思路首先想到用递归来求解,F(n)=F(n-1)+F(n-2)但是吧,一看提示啊,0<=n<=100,递归执行100次,那肯定是会超时的噻所以单纯递归肯定是不可行的,此处我采用循环代替递归当n=0时,返回0当n=1时,返回1......
  • 20241204: 2056. 棋盘上有效移动组合的数目
    有一个 8x8 的棋盘,它包含 n 个棋子(棋子包括车,后和象三种)。给你一个长度为 n 的字符串数组 pieces ,其中 pieces[i] 表示第 i 个棋子的类型(车,后或象)。除此以外,还给你一个长度为 n 的二维整数数组 positions ,其中 positions[i]=[ri,ci] 表示第 i 个棋子现在......
  • leetcode2968 执行操作使频率分数最大
    给定长度为n的数组nums和整数k,可以对数组执行至多k次操作,每次选择1个nums[i],将其增加或减少1,最终数组的频率分数定义为数组众数的频率,求可以得到的最大频率分数。1<=n<=1E5;1<=nums[i]<=1E9;0<=k<=1E14分析:(1)中位数贪心:对于有序数组,如果所有元素都变成相同的数,最优做法是全部......
  • LeetCode【代码随想录】刷题(单调栈篇)
    739.每日温度力扣题目链接题目:给定一个整数数组temperatures,表示每天的温度,返回一个数组answer,其中answer[i]是指对于第i天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用0来代替。思路:维护一个存储下标的单调栈,从栈底到栈顶的下标对应的温度列......
  • LeetCode 509[斐波那契数]
    题目链接LeetCode509[斐波那契数]详情实例提示题解思路递归求值,但是吧,如果是用递归的话有可能会造成内存超出限制的错误,当然我不能确定会不会报此错误,因为我没有试过此处我是用循环代替递归的n为0时,fn为0n为1时,fn为1n为2时,fn为fn_1+fn_2=0+1=1n为3时,fn为......
  • 代码随想录算法训练营第十六天(LeetCode513.找树左下角的值;LeetCode112.路径总和;LeetCo
    LeetCode513.找树左下角的值题目连接:找树左下角的值题目连接代码递归法/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.......