首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
马踏棋盘
5条解析
开通博客写题解
小李爱刷题
发表于 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
展开全文
查看本题
查看本题讨论
相关比赛
32312-算法基础精选题单补充题目
进入比赛
37793-2022-2023暑期集训(第四场)
进入比赛
59977-【200题】算法基础精选题单
进入比赛
60907-2023WIT集训2
进入比赛
74168-JYU寒假每日一题2024
进入比赛
等你来战
查看全部
牛客练习赛142
报名截止时间:2025-07-11 21:30
2025年第一届上海师范大学程序设计竞赛(同步赛)
报名截止时间:2025-07-13 18:00
牛客周赛 Round 100
报名截止时间:2025-07-13 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
牛客周赛 Round 101
报名截止时间:2025-07-20 21:00
"现代汽车前瞻杯"2025牛客暑期多校训练营3
报名截止时间:2025-07-22 17:00
2025牛客暑期多校训练营4
报名截止时间:2025-07-24 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题