关注
#include<iostream>
#include<set>
#include<queue>
#include<vector>
using namespace std;
void dfs(vector<vector<int>> flag,int &sum,int x,int y)
{
if(x>3||y>3)
return ;
if(x==3&&y==3)
{
sum++;
return;
}
if(!flag[x][y])
{
flag[x][y]=1;
dfs(flag,sum,x+1,y);
dfs(flag,sum,x+2,y);
dfs(flag,sum,x,y+2);
dfs(flag,sum,x+3,y);
dfs(flag,sum,x,y+3);
dfs(flag,sum,x,y+1);
flag[x][y]=0;
}
}
int main()
{
vector<vector<int>> flag(4,vector<int>(4,0));
int sum=0;
dfs(flag,sum,0,0);
cout<<sum<<endl;
return 0;
}
跑出来是106 要考虑步长1-3
查看原帖
点赞 1
相关推荐
07-02 13:36
门头沟学院 Java 点赞 评论 收藏
分享
06-03 11:31
四川轻化工大学 Java 点赞 评论 收藏
分享
昨天 18:08
National University of Singapore 运营 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如何准备秋招 #
10815次浏览 191人参与
# 软开人,秋招你打算投哪些公司呢 #
100816次浏览 945人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
22247次浏览 185人参与
# 你觉得实习能学到东西吗 #
15602次浏览 374人参与
# 秋招什么时候开投比较合适? #
6458次浏览 145人参与
# 实习,不懂就问 #
27644次浏览 444人参与
# 每个月的工资都是怎么分配的? #
14005次浏览 311人参与
# 你觉得实习只能是打杂吗? #
192353次浏览 1223人参与
# 你们公司几号发工资 #
18895次浏览 128人参与
# 你觉得现在还能进互联网吗? #
4486次浏览 99人参与
# 非技术岗简历怎么写 #
216771次浏览 2918人参与
# 预测一下26届秋招形势 #
23902次浏览 237人参与
# 技术岗笔试题求解 #
75419次浏览 974人参与
# 你最近一次加班是什么时候? #
67803次浏览 346人参与
# 高考出分的那一天,我__ #
16114次浏览 266人参与
# 聊聊你的职场新体验 #
161344次浏览 1391人参与
# 打工人的精神状态 #
53914次浏览 987人参与
# 大家实习每天都在干啥 #
82812次浏览 506人参与
# 米哈游工作体验 #
17718次浏览 116人参与
# 来聊聊你认为的薪资天花板是哪家? #
30843次浏览 174人参与
# 机械实习一天多少钱合适? #
28916次浏览 176人参与