void dfs(int u){
if(n == u){
for(int i = 0;i < n;i++) puts(g[i]);
puts(“”);
return;
}
for(int i = 0;i < n;i++){
if(!col[i] && !dg[u+i] && !udg[n - u + i]){
g[u][i] = ‘Q’;
col[i] = dg[u+i] = udg[n - u + i] = true;
dfs(u+1);
col[i] = dg[u+i] = udg[n - u + i] = false;
g[u][i] = ‘.’;
}
}
}
int main(){
scanf(“%d”,&n);
for(int i = 0;i < n;i++){
for(int j = 0;j < n;j++){
g[i][j] = ‘.’;
}
}
dfs(0);
return 0;
}
思路二:
枚举每一格
#include <bits/stdc++.h>
using namespace std;
const int N1 = 10,N2 = 20;
int n;
char g[N1][N2];
bool row[N1],col[N1],dg[N2],udg[N2];
void dfs(int x,int y,int s){
if(y == n) y = 0,x++;
if(x == n){
if(s == n){
for(int i = 0;i < n;i++) puts(g[i]);
puts(“”);
}
return;
}
// 不放皇后
dfs(x,y+1,s);
// 放皇后
if(!row[x] && !col[y] && !dg[x + y] && !udg[n + x - y]){
g[x][y] = ‘Q’;
row[x] = col[y] = dg[x+y] = udg[x-y+n] = true;
dfs(x,y+1,s+1);
g[x][y] = ‘.’;
row[x] = col[y] = dg[x+y] = udg[x-y+n] = false;
}
}
int main(){
scanf(“%d”,&n);
for(int i = 0;i < n;i++){
for(int j = 0;j < n;j++){
g[i][j] = ‘.’;
}
}
dfs(0,0,0);
return 0;
}
BFS
BFS有一个很明显的模板
while(!queue.empty()){
auto t = queue.front();
queue.pop();
…
queue.push(…);
}
844. 走迷宫
给定一个n*m的二维整数数组,用来表示一个迷宫,数组中只包含0或1,其中0表示可以走的路,1表示不可通过的墙壁。
最初,有一个人位于左上角(1, 1)处,已知该人每次可以向上、下、左、右任意一个方向移动一个位置。
请问,该人从左上角移动至右下角(n, m)处,至少需要移动多少次。
数据保证(1, 1)处和(n, m)处的数字为0,且一定至少存在一条通路。
输入格式
第一行包含两个整数n和m。
接下来n行,每行包含m个整数(0或1),表示完整的二维数组迷宫。
输出格式
输出一个整数,表示从左上角移动至右下角的最少移动次数。
数据范围
1≤n,m≤100
输入样例:
5 5
0 1 0 0 0
0 1 0 1 0
0 0 0 0 0
0 1 1 1 0
0 0 0 1 0
输出样例:
8
#include <bits/stdc++.h>
using namespace std;
const int N = 100 + 10;
typedef pair<int,int> PII;
int g[N][N];
int d[N][N];
int n,m;
queue q;
int bfs(){
memset(d,-1,sizeof(d));
q.push({0,0});
小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数初中级Java工程师,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Java)
言尽于此,完结
无论是一个初级的 coder,高级的程序员,还是顶级的系统架构师,应该都有深刻的领会到设计模式的重要性。
- 第一,设计模式能让专业人之间交流方便,如下:
程序员A:这里我用了XXX设计模式
程序员B:那我大致了解你程序的设计思路了
- 第二,易维护
项目经理:今天客户有这样一个需求…
程序员:明白了,这里我使用了XXX设计模式,所以改起来很快
- 第三,设计模式是编程经验的总结
程序员A:B,你怎么想到要这样去构建你的代码
程序员B:在我学习了XXX设计模式之后,好像自然而然就感觉这样写能避免一些问题
- 第四,学习设计模式并不是必须的
程序员A:B,你这段代码使用的是XXX设计模式对吗?
程序员B:不好意思,我没有学习过设计模式,但是我的经验告诉我是这样写的
从设计思想解读开源框架,一步一步到Spring、Spring5、SpringMVC、MyBatis等源码解读,我都已收集整理全套,篇幅有限,这块只是详细的解说了23种设计模式,整理的文件如下图一览无余!
搜集费时费力,能看到此处的都是真爱!
在我学习了XXX设计模式之后,好像自然而然就感觉这样写能避免一些问题
- 第四,学习设计模式并不是必须的
程序员A:B,你这段代码使用的是XXX设计模式对吗?
程序员B:不好意思,我没有学习过设计模式,但是我的经验告诉我是这样写的
[外链图片转存中…(img-L7539OaJ-1711285587431)]
从设计思想解读开源框架,一步一步到Spring、Spring5、SpringMVC、MyBatis等源码解读,我都已收集整理全套,篇幅有限,这块只是详细的解说了23种设计模式,整理的文件如下图一览无余!
[外链图片转存中…(img-Pnp4xkhs-1711285587431)]
搜集费时费力,能看到此处的都是真爱!