【八皇后问题】JAVA实现,
相信大家都知道具体题目了,所以这里直接上代码了
一个小菜鸟 看了很久之后,才理解的解法,
还有一个 N*N白黑皇后问题
N*N的方格纸上 N皇后问题,
你用 boolean[][] 一定很复杂很复杂才能做出来。
我做了一下午没做出来。
因为当你回溯的时候。你很容易将不需要更改的地方,回溯给他更改了,造成了 发现不了的错误。
既然是斜线的话, 斜率是k 。
所以可以转换思路,因为 是 y=x 所以 左上斜线的话 哪里的 行+列是固定值!!!!定义boolean
右下斜线的话。从左上角往下数,值都不一样是 相减结果 为
7—(-7) 所以 另外定义一个boolean 行-列+8即可
下面说一个在 网上做的一个题目,类型类似于八皇后问题,
我在做的时候。因为 写错了一个数据项,导致我 浪费了足足20分钟!!
希望自己以后能多多仔细 小心
题目是这样的
样例的输出是2
我的做法是:
此题和八皇后问题。 类似,具体做法就是在里面多加一步即可。
。。。我就是在 check2方法中的判断的时候。误将y2写成了y1 后来弄来半天没弄出来,最后还是调试,发现的问题,
回去又检查了一遍代码,哎。。。。泪的教训