个人笔记----八皇后(及N*N白黑皇后)

【八皇后问题】JAVA实现,
相信大家都知道具体题目了,所以这里直接上代码了
一个小菜鸟 看了很久之后,才理解的解法,
还有一个 N*N白黑皇后问题
在这里插入图片描述在这里插入图片描述

N*N的方格纸上 N皇后问题,
你用 boolean[][] 一定很复杂很复杂才能做出来。
我做了一下午没做出来。
因为当你回溯的时候。你很容易将不需要更改的地方,回溯给他更改了,造成了 发现不了的错误。

既然是斜线的话, 斜率是k 。
所以可以转换思路,因为 是 y=x 所以 左上斜线的话 哪里的 行+列是固定值!!!!定义boolean

右下斜线的话。从左上角往下数,值都不一样是 相减结果 为
7—(-7) 所以 另外定义一个boolean 行-列+8即可

下面说一个在 网上做的一个题目,类型类似于八皇后问题,
我在做的时候。因为 写错了一个数据项,导致我 浪费了足足20分钟!!
希望自己以后能多多仔细 小心
题目是这样的
在这里插入图片描述
样例的输出是2

我的做法是:
此题和八皇后问题。 类似,具体做法就是在里面多加一步即可。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

。。。我就是在 check2方法中的判断的时候。误将y2写成了y1 后来弄来半天没弄出来,最后还是调试,发现的问题,
回去又检查了一遍代码,哎。。。。泪的教训

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值