首页 > 马踏棋盘

小李爱刷题

发表于 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步这四种情况走过来于是我们把这四展开全文

牛牛冲_冲_冲_

发表于 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 展开全文

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; 展开全文

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 展开全文

咻132

发表于 2025-07-05 22:03:43

#include<bits/stdc++.h> using namespace std; const int N=20; int n,m,cnt;//n行m列别被坑了找半天发现原来这里错了 void dfs(int a,int b){ int dx[]={1,1,2,2},dy 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛