首页 > 马踏棋盘
开通博客写题解
头像 小李爱刷题
发表于 2024-02-05 01:48:50
动态规划 在不碰壁的情况下,f[ i, j ] 可以由 ①f[ i-2, j-1 ] 向上2步，向右1步 ②f[ i+2, j-1 ] 向下2步，向右1步 ③f[ i-1, j-2 ] 向上1步，向右2步 ④f[ i+1, j-2 ] 向下1步，向右2步 这四种情况走过来 于是我们把这四 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 牛牛冲_冲_冲_
发表于 2022-07-16 09:12:59
#include<bits/stdc++.h> #define x first #define y second using namespace std; const int N=20; int dx[4]={1,1,2,2},dy[4]={2,-2,1,-1}; int n,m,cn 展开全文
去ta的博客 赞 (1) 回复(3) 收起
头像 2022115828
发表于 2023-07-12 21:03:44
思路：dfs或者bfs均可 bfs解法： #include<bits/stdc++.h> using namespace std; const int N = 100010; typedef long long ll; typedef pair<int,int> PII; 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 yhyh_2
发表于 2024-09-20 01:57:28
#include<bits/stdc++.h> using namespace std; int dx[4] = {1,1,2,2}, dy[4] = {2, -2, 1, -1}; int n,m,ans; bool vis[20][20]; void dfs(int x, int 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”