当前位置：首页 > news >正文

n-皇后问题

news 2026/2/11 1:48:08

希望这篇题解对你有用，麻烦动动手指点个赞或关注，感谢您的关注

不清楚蓝桥杯考什么的点点下方👇

考点秘籍

想背纯享模版的伙伴们点点下方👇

想背注释模版的伙伴们点点下方👇

往期精彩回顾

想看JavaB组填空题的伙伴们点点下方 👇

竞赛干货

题目

关于n皇后正对角线和反对角线的详细解释

即为什么是dg[x+i]、udg[x-i+n]?
是通过数组下标去维护正反对角线。
通过相同的数组下标保证遍历正反对角线上的点。
(1)x + i实际上是对应的行号加上列号
在这里插入图片描述

注：如图,通过行号加列号,保证了正对角线每个数组下标都一致相同。
所以在判断的时候只需要设置为dg[x+i]即可访问该正对角线上的所有点。

(2)x - i实际上是对应的行号减去列号
会出现负数情况，需要再加上一个n。
即 x-i+n
在这里插入图片描述

注：如图，通过行号减去列号，保证了反对角线上每个数组下标一致(虽然还存在部分的负数)
负数的处理很好办,再加上n,即可将负数保证为正数,这样就不会出现数组下标越界的问题。
所以在判断的时候只需要设置为**udg[x-i+n]**即可访问该反对角线上的所有点。

原理(解析几何)

对于y=k*x+b直线方程
给定一个斜率k和截距b我们可以唯一确定这一条直线
在这里插入图片描述

注：左为正对角线dg[],右为反对角线udg[]。

有了上述的几何基础,我们可以代入到本题中。
在这里插入图片描述

说明：途图中的y为行号(x) , x为列号(i)。
注：找到一个如图的b值,结合直线的斜率便可以唯一确定这一条直线。
对于这条直线上所有的点截距均为b
所有我们只需要找到截距，便可以遍历该对角线上的所有点。

N定义为20的原因

x+i=9+9=18,为防止边界多开一些空间定义为20个单位。

Accode

import java.util.*;
public class Main{static int N=20;static char g[][]=new char [N][N];static boolean dg[]=new boolean[N];static boolean udg[]=new boolean[N];static boolean col[]=new boolean[N];static int n;public static void main(String []args){Scanner in = new Scanner(System.in);n=in.nextInt();for(int i=0;i<n;i++){for(int j=0;j<n;j++){g[i][j]='.';}}dfs(0);}public static void dfs(int x){if(x==n){for(int i=0;i<n;i++){for(int j=0;j<n;j++){System.out.print(g[i][j]);}System.out.println();}System.out.println();return;}//因为我们是去看每一行的位置是否满足，每一行去dfs保证每一行至多只有一个皇后//所以在标记判断的时候，标记上列和正对角线和反对角线即可for(int i=0;i<n;i++){if(!col[i]&&!dg[x+i]&&!udg[x-i+n]){g[x][i]='Q';col[i]=dg[x+i]=udg[x-i+n]=true;dfs(x+1);col[i]=dg[x+i]=udg[x-i+n]=false;g[x][i]='.';//不满足的标为 .}}
}
}

n-皇后问题

希望这篇题解对你有用，麻烦动动手指点个赞或关注，感谢您的关注不清楚蓝桥杯考什么的点点下方👇 考点秘籍想背纯享模版的伙伴们点点下方👇 蓝桥杯省一你一定不能错过的模板大全(第一期) 蓝桥杯省一你一定不能错过的模板大全…...

编程日记 2023/8/14 9:39:21

常见的办法有 1、push()方法 var arr [a, b, c,d]; arr.push(e); console.log(arr); // [a, b, c, d,e] 2、concat()方法 var arr1 [a, b, c]; var arr2 [d, e, f]; var arr3 arr1.concat(arr2); console.log(arr3); // [a, b, c, d, e, f] 3、可以使用ES6中的spread操作符…...

编程日记 2023/8/14 9:38:19

串口通信收发项目级一

void 定时器中断函数入口(void) { if(判断是否为定时器中断) { static uint16_t num定义静态变量; static uint8_t index定义静态变量; unsigned char buff_busy定义局部变量; if(串口中断接收数据数量>静态变量) { 静态变量串口中断接收数据数量; } else if(静态变量串口中…...

编程日记 2023/8/14 9:37:18

设计模式之七：适配器模式与外观模式

面向对象适配器将一个接口转换成另一个接口，以符合客户的期望。 // 用火鸡来冒充一下鸭子class Duck { public:virtual void quack() 0;virtual void fly() 0; };class Turkey { public:virtual void gobble() 0;virtual void fly() 0; };class TurkeyAdapter :…...

编程日记 2023/8/14 9:36:17

FFmpeg接收UDP码流

一、FFmpeg参数初始化： //在打开码流前指定各种参数比如:探测时间/超时时间/最大延时等//设置缓存大小,1080p可将值调大av_dict_set(&options, "buffer_size", "8192000", 0);//以tcp方式打开,如果以udp方式打开将tcp替换为udpav_dict_set(…...

编程日记 2023/8/14 9:35:16

【Pytroch】基于支持向量机算法的数据分类预测（Excel可直接替换数据）

【Pytroch】基于支持向量机算法的数据分类预测（Excel可直接替换数据） 1.模型原理2.数学公式3.文件结构4.Excel数据5.下载地址6.完整代码7.运行结果 1.模型原理支持向量机（Support Vector Machine，SVM）是一种强大的监…...

编程日记 2023/8/14 9:34:13

【Git】git初始化项目时 | git默认创建main分之 | 如何将git默认分支从main改为master

git 更改 branch 在 Git 中，如果你在第一次提交后想要将默认分支名从 main 修改为 master，你可以按照以下步骤进行操作： 创建 master 分支： 首先，你需要在当前的 main 分支基础上创建一个新的 master 分支。使用以下命…...

编程日记 2023/8/14 9:33:11

Vue3中配置environment

environment顾名思义就是环境，对于项目来说，无非就是： 开发环境：development生产环境：production 某些逻辑，配置等在两个不同的环境中要呈现出不同的状态，所以environment是一个必要的事情。 …...

编程日记 2023/8/14 9:32:08

前端基础积累_新技术_Vue_React_H5_奇怪的BUG_面试_招聘

前端之路序前几天在博客园收到了一封来自出版社的消息，说看到原来很久之前写的 < VueJS 源码分析的文章 > 希望能够联系他们出版社去写书。这样的事情虽然在博客园是会经常发生的，但是这也让我意识到了，多多写高质量的文章能够给 co…...

编程日记 2023/8/14 9:31:07

【密码学】维京密码

维京密码瑞典罗特布鲁纳巨石上的图案看起来毫无意义，但是它确实是一种维京密码。如果我们注意到每组图案中长笔画和短笔画的数量，将得到一组数字2、4、2、3、3、5、2、3、3、6、3、5。组合配对得到24、23、35、23、36、35。现在考虑如图1.4所示的内容&a…...

编程日记 2023/8/14 9:30:06

小米基于 Flink 的实时计算资源治理实践

摘要：本文整理自小米高级软件工程师张蛟，在 Flink Forward Asia 2022 生产实践专场的分享。本篇内容主要分为四个部分： 发展现状与规模框架层治理实践平台层治理实践未来规划与展望点击查看原文视频 & 演讲PPT 一、发展现状与规模如上图…...

编程日记 2023/8/14 9:29:05

React源码解析18（3）------ beginWork的工作流程【mount】

摘要 OK，经过上一篇文章。我们调用了： const root document.querySelector(#root); ReactDOM.createRoot(root)生成了FilberRootNode和HostRootFilber。并且二者之间的对应关系也已经确定。而下一步我们就需要调用render方法来讲react元素挂载在ro…...

编程日记 2023/8/14 9:28:03

JAVA SpringBoot 项目多线程、线程池的使用。

1.1 线程： 线程就是进程中的单个顺序控制流，也可以理解成是一条执行路径单线程：一个进程中包含一个顺序控制流（一条执行路径） 多线程：一个进程中包含多个顺序控制流（多条执行路径&#xff0…...

编程日记 2023/8/14 9:27:02

【数据结构与算法】动态规划算法

动态规划算法应用场景 - 背包问题背包问题：有一个背包，容量为 4 磅，现有如下物品： 物品重量价格吉他（G）11500音响（S）43000电脑（L）32000 要求达到的目标…...

编程日记 2023/8/14 9:26:01

离线安装vscode插件，导出 Visual Studio Code 的扩展应用，并离线安装

在没有网络的情况下，如何安装vscode插件 1.使用之前电脑安装过的插件包 Visual Studio Code 的扩展应用安装位置在文件夹 .vscode/extensions 下。不同平台，它位于： Windows %USERPROFILE%\.vscode\extensions Mac ~/.vscode/extensions L…...

编程日记 2023/8/14 9:24:59

【ChatGPT 指令大全】怎么使用ChatGPT辅助程式开发

目录写程式解读程式码重构程式码解 bug 写测试写 Regex 总结在当今快节奏的数字化世界中，程式开发变得越来越重要和普遍。无论是开发应用程序、网站还是其他软件，程式开发的需求都在不断增长。然而，有时候我们可能会遇到各种问题…...

编程日记 2023/8/14 9:23:58

涂色

蜀山区2021年信息学竞赛试题题目描述 Description 小李喜欢写日记，为了有效区分每题记录的内容，他循环使用七种不同颜色的笔在日记本上记录每天发生的事情，循环次序分别为Red,Orange,Yellow,Green,Blue,Cyan,Purple,由于近期工作繁忙&…...

编程日记 2023/8/14 9:22:56

微服务——数据同步

问题分析 mysql和redis之间有数据同步问题，ES和mysql之间也有数据同步问题。单体项目可以在crud时就直接去修改，但在微服务里面不同的服务不行。方案一方案二方案三总结导入酒店管理项目倒入完成功启动后可以看见数据成功获取到了声明队列和…...

编程日记 2023/8/14 9:21:55

MySQL 手机选号(AABB、ABCD、DCBA、AAA)，SQL SERVER 手机选号(AABB、ABCD、DCBA、AAA)，通过规则查询靓号

先上SQL SERVER： create table plat_uidlist(Uidd varchar(15) , Areaid int , State int)insert into plat_uidlist values(2335435 ,8 ,0 ) insert into plat_uidlist values(2335436 ,8 ,1 ) insert into plat_uidlist values(2335437 ,2 ,2 ) insert into plat…...

编程日记 2023/8/14 9:20:54

【server组件】——mysql连接池的实现原理

目录 1.池化技术 2.数据库连接池的定义 3.为什么要使用连接池 4. 数据库连接池的运行机制 5. 连接池与线程池的关系 6. CResultSet的设计 6.1构造函数 7. CDBConn的设计 6.1.构造函数 6.2.init——初始化连接 8.数据库连接池的设计要点 9.接口设计 9.1 构造函数 …...

编程日记 2023/8/14 9:19:53

XCTF-web-easyupload

试了试php，php7，pht，phtml等，都没有用尝试.user.ini 抓包修改将.user.ini修改为jpg图片在上传一个123.jpg 用蚁剑连接，得到flag...

编程新知 2026/2/8 3:54:15

Lombok 的 @Data 注解失效，未生成 getter/setter 方法引发的HTTP 406 错误

HTTP 状态码 406 (Not Acceptable) 和 500 (Internal Server Error) 是两类完全不同的错误，它们的含义、原因和解决方法都有显著区别。以下是详细对比： 1. HTTP 406 (Not Acceptable) 含义： 客户端请求的内容类型与服务器支持的内容类型不匹…...

编程新知 2026/2/1 20:49:03

练习（含atoi的模拟实现,自定义类型等练习）

一、结构体大小的计算及位段 （结构体大小计算及位段详解请看：自定义类型：结构体进阶-CSDN博客） 1.在32位系统环境，编译选项为4字节对齐，那么sizeof(A)和sizeof(B)是多少？ #pragma pack(4)st…...

编程新知 2026/1/30 15:16:30

汇编常见指令

汇编常见指令一、数据传送指令指令功能示例说明MOV数据传送MOV EAX, 10将立即数 10 送入 EAXMOV [EBX], EAX将 EAX 值存入 EBX 指向的内存LEA加载有效地址LEA EAX, [EBX4]将 EBX4 的地址存入 EAX（不访问内存）XCHG交换数据XCHG EAX, EBX交换 EAX 和 EB…...

编程新知 2026/1/23 2:04:44

【HarmonyOS 5 开发速记】如何获取用户信息（头像/昵称/手机号）

1.获取 authorizationCode： 2.利用 authorizationCode 获取 accessToken：文档中心 3.获取手机：文档中心 4.获取昵称头像：文档中心首先创建 request 若要获取手机号，scope必填 phone，permissions 必填 …...

编程新知 2025/9/17 2:39:21

【LeetCode】算法详解#6 ---除自身以外数组的乘积

1.题目介绍给定一个整数数组 nums，返回数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。题目数据保证数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位整数范围内。请不要使用除法，且在 O…...

编程新知 2026/2/9 9:22:40

rknn toolkit2搭建和推理

安装Miniconda Miniconda - Anaconda Miniconda 选择一个新的版本 ，不用和RKNN的python版本保持一致使用 ./xxx.sh进行安装下面配置一下载源 # 清华大学源（最常用） conda config --add channels https://mirrors.tuna.tsinghua.edu.cn…...

编程新知 2026/2/7 7:52:41

第一篇：Liunx环境下搭建PaddlePaddle 3.0基础环境（Liunx Centos8.5安装Python3.10+pip3.10）

第一篇：Liunx环境下搭建PaddlePaddle 3.0基础环境（Liunx Centos8.5安装Python3.10pip3.10） 一：前言二：安装编译依赖二：安装Python3.10三：安装PIP3.10四：安装Paddlepaddle基础框架4.1…...

编程新知 2026/1/31 20:22:32

客户案例 | 短视频点播企业海外视频加速与成本优化：MediaPackage+Cloudfront 技术重构实践

01技术背景与业务挑战某短视频点播企业深耕国内用户市场，但其后台应用系统部署于东南亚印尼 IDC 机房。随着业务规模扩大，传统架构已较难满足当前企业发展的需求，企业面临着三重挑战： ① 业务：国内用户访问海外服…...

编程新知 2026/1/29 7:55:37

CSS3相关知识点

CSS3相关知识点 CSS3私有前缀私有前缀私有前缀存在的意义常见浏览器的私有前缀 CSS3基本语法CSS3 新增长度单位CSS3 新增颜色设置方式CSS3 新增选择器CSS3 新增盒模型相关属性box-sizing 怪异盒模型resize调整盒子大小box-shadow 盒子阴影opacity 不透明度 CSS3 新增背景属性ba…...

编程新知 2026/2/5 1:50:16