N-Queens II[Hard]

这题感觉比N-Queen I 还简单啊。。

Diagonals 的size 为 2*n 引人深思啊。

45 degree line is y = x + b

135 degree line is y = -x + b

in another word, 45 degree y - x is constant, and 135 degree y + x is constant.

Here b is shifted to [0~2n), so y-x and y+x can be trackable.

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 14,359评论 0 33
  • 回溯算法 回溯法:也称为试探法,它并不考虑问题规模的大小,而是从问题的最明显的最小规模开始逐步求解出可能的答案,并...
    fredal阅读 14,702评论 0 89
  • 千万不要误以为我这篇文章跟别人的一样,把偏爱过洋节的年轻人骂一通,然后感慨传统节日的没落与衰微,回忆幼时过节的温馨...
    徒忧子阅读 4,770评论 20 14
  • 2017.01.11 很多时候我们需要在一个文件夹内把文件重命名,如果很多,并且有子文件夹的情况这样手动操作比较复...
    摹喵居士阅读 9,627评论 0 2
  • 我约好和明还有宝一起去旅游,但我得先完成操场上的训练。我老是出故障,但老师也没有说我什么。 结束了之后明就带我离开...
    爱梦的我阅读 1,490评论 0 0

友情链接更多精彩内容